Η Νατάσα Γιανναράκη και η Μαριλένα Ορφανού συναντήθηκαν στην Αθήνα το καλοκαίρι του 2007, έκαναν πρόβες μαζί και αποφάσισαν να δημιουργήσουν ένα συγκρότημα τον επόμενο Σεπτέμβρη. Εμπνευσμένες από την κοινή τους αγάπη για την πόλη και τη μουσική του Βερολίνου βάφτισαν το συγκρότημα “Berlin Brides”.
Οι Berlin Brides ηχογράφησαν το πρώτο τους demo τον Οκτώβριο του 2007 και άρχισαν να παίζουν σαν ντουέτο τον Φεβρουάριο του 2008. Από τότε έχουν παίξει σε ολόκληρη την Ελλάδα και έχουν εμφανιστεί μαζί με τις CocoRosie, τους Kap Bambino, τη Jessie Evans και στο φεστιβάλ EJEKT με τους Subways, τους Klaxons, τον Jarvis Cocker και τους Royksopp.
Εμφανίστηκαν για πρώτη φορά στην Αγγλία τον Ιούνιο του 2009 στο Buffalo Bar ως νικήτριες του Velvet Prize 2009, που διοργάνωσε το περιοδικό Velvet. Το Artrocker Magazine τους απένειμε το βραβείο, επιλέγοντάς το EP τους «Failure to Wank» ως μια από τις δύο καλύτερες ελληνικές κυκλοφορίες του 2008. Μετά από αυτή τη συναυλία οι διοργανωτές του Offset Festival τους πρότειναν να εμφανιστούν στη σκηνή των νέων συγκροτημάτων του φεστιβάλ, όπου έπαιξαν το Σεπτέμβριο του 2009, ενθουσίασαν το κοινό και απέσπασαν εξαιρετικές κριτικές. Τον Οκτώβριο του 2010 εμφανίστηκαν για πρώτη φορά στη Βόρεια Αμερική με 6 συναυλίες στο Toronto Indie Week Festival, κερδίζοντας οπαδούς και την αναγνώριση των κριτικών στην άλλη μεριά του Ατλαντικού. Το Μάρτιο του 2011 έπαιξαν στο Canadian Music Week όπου γέμισαν το χώρο πέρα από την χωρητικότητά του.

Το 7” ντεμπούτο single τους “Rejection Junkie” (πλέον sold out) κυκλοφόρησε σε διαφανές βινύλιο τον Ιούνιο του 2010 και το ντεμπούτο album τους “Modern Celibacy” σε CD και 12” βινύλιο τον Οκτώβριο του 2010 από την Inner Ear.