Έχοντας χαρακτηριστεί ως «μαγευτική» από την New York Times, η Αφροδίτη Πατουλίδου διαγράφει μια διεθνή πορεία σε θέατρα όπως η Κρατική Όπερα του Βερολίνου, το La Monnaie των Βρυξελλών, το θέατρο Real Μαδρίτης, την Εναλλακτική Σκηνή της Εθνικής Λυρικής Σκηνής, καθώς και σε αίθουσες συναυλιών όπως η Φιλαρμονική του Βερολίνου, η Konserthuset του Γκέτεμποργκ, η Snape Maltings, η Concertgebouw της Μπρυζ κ.ά. Έχει λάβει μέρος σε μουσικά φεστιβάλ όπως αυτό του Ojai στην Καλιφόρνια, του Αλδεβούργου, της Δρέσδης, της Φλάνδρας κ.ά.
Οι ερμηνείες της ως Anne Trulove (The Rake’s Progress), Elle (La Voix Humaine), Belinda (Dido & Aeneas), Sophie Scholl (Weisse Rose) και Lonely Child του C. Vivier έτυχαν θερμής υποδοχής από τον διεθνή τύπο, ενώ η πολυσυζητημένη ερμηνεία της ως Anne Trulove κυκλοφορεί σε DVD.
Η Θεσσαλονικιά υψίφωνος έχει συνεργαστεί με διευθυντές ορχήστρας όπως οι Kirill Petrenko, Barbara Hannigan, Chris Moulds, Κάρολος Τρικολίδης, Αναστάσιος Συμεωνίδης, Νίκος Βασιλείου, Γιώργος Βράνος κ.ά., με σκηνοθέτες όπως οι Sasha Waltz, Nicola Hümpel, Αλέξανδρος Ευκλείδης, Κάρμεν Ρουγγέρη, Θέμελης Γλυνάτσης, Θοδωρής Αμπαζής, και με ορχήστρες όπως Συμφωνική του Γκέτεμποργκ, Ludwig, Ακαδημία για Παλαιά Μουσική του Βερολίνου, υπότροφοι της Karajan Ακαδημίας, Συμφωνική του 20ού αιώνα του Παρισιού, Ορχήστρα Νυκτών Εγχόρδων Πάτρας κ.ά.
Σπούδασε στο Πανεπιστήμιο Μακεδονίας με την Αγγελική Καθαρίου (Πτυχίο με Ειδίκευση στην Μονωδία), στο Βασιλικό Φλαμανδικό Κονσερβατόριο των Βρυξελλών με την Dinah Bryant (Μεταπτυχιακό στο Λυρικό Τραγούδι) και στο Πανεπιστήμιο Τεχνών του Βερολίνου με τον Άρη Αργύρη (Μεταπτυχιακό στην Όπερα), ενώ μελέτησε και με την Βαρβάρα Τσαμπαλή. Έχει ακόμη μελετήσει δημοτικό τραγούδι με την Αθηνά Κατσανεβάκη, κλασσική κιθάρα και πιάνο. Έχει τελέσει καλλιτεχνική διευθύντρια της Ελληνικής Χορωδίας Βρυξελλών κι έχει διδάξει στο Δημοτικό Ωδείο Θεσσαλονίκης. Υπήρξε υπότροφος του Ιδρύματος Ωνάση και υπότροφος του Βρετανικού Iδρύματος Βραβείων Όπερας. Είναι μέλος των Equilibrium Νέων Καλλιτεχνών υπό την διεύθυνση της Barbara Hannigan. Της αρέσουν τα βιβλία και το χιόνι. Όχι απαραίτητα ταυτόχρονα.
Έχει μεγάλο πάθος για την performance, την φωτογραφία, την διδασκαλία και την συγγραφή. Μετά από πολλαπλές βραβεύσεις ποιημάτων της, κερδίζοντας το Πρώτο Πανελλήνιο Βραβείο Ποίησης της Χ.Ο.Ν. εκδίδεται και η πρώτη εικονογραφημένη συλλογή ποιημάτων της με τίτλο 17,5 σχεδόν 18. Επίσης, γράφει τακτικά στην στήλη «#liveyourdreamρε» του ελληνικού μουσικού περιοδικού «Κρυστάλλινη Φαρέτρα».
Τέλος, έχει πρωταγωνιστήσει στην παιδική σειρά Greek Toys, στα ντοκιμαντέρ Taking Risks και Retro που προβλήθηκαν σε Βέλγιο, Σουηδία και Δανία, καθώς και στην βιντεοσκοπημένη εκδοχή της όπερας δωματίου Minibar.