Urodziła się we Frankfurcie nad Menem. Studia ukończyła w Hochschule der Künste w Berlinie pod kierunkiem prof. Ingrid Figur. Ukończyła kursy mistrzowskie u Ariberta Reimanna i Dietriecha Fischera-Dieskaua. W latach 1995-97 była członkinią zespołu Teatru Miasta Heidelberga. Od tego czasu śpiewała w Czarodziejskim flecie (Théâtre Royal de Monnaie w Brukseli), L’isola disabitata Haydna (Deutsche Staatsoper w Berlinie), role Oktawiana w Kawalerze srebrnej róży (Scottish Opera), Meg Page w Falstaffie pod dyrekcją Claudio Abbado w Ferrarze (również w transmisji telewizyjnej), oraz Sesto w La clemenza di Tito pod dyrekcją Hogwooda w Barcelonie. Stella Doufexis debiutowała z recitalami w Wigmore Hall z Grahamem Johnsonem w ramach cyklu International Songmakers. Wystąpiła również z recitalami w Filharmonii Kolońskiej, na festiwalach w Berlinie, Luzernie i Szlezwiku-Holsztynie, w Operze Frankfurckiej, w Brukseli, Wiediu, Atenach. Nagrania recitalowe to duety Chaussona z Christine Schäfer dla Deutsche Grammophon oraz dwa cykle pieśni Schumana z Grahamem Johnsonem dla wytwórni Hyperion. W koncertach artystka występowała z Bachakademie Stuttgart i Filharmonią Izraelską pod dyrekcją Helmutha Rillinga, z Ensemble InterContemporain pod dyrekcją Davida Robertsona, z Gustav Mahler Jugendorchester pod dyrekcją Kenta Nagano, z Deutsches Symphonie-Orchester Berlin pod dyekcją Vladimira Aschkenazego i Seymona Bychkova, z Westdeutsche Rundfunk pod batutą Bychkova i z Akademie für Alte Musik w Berlinie. W Wielkiej Brytanii wystąpiła na festiwalu w Aldenburgh i na koncertach BBC Proms. Z Filharmonią Berlińską występowała pod dyrekcją Claudio Abbado w operze Fierabras Schuberta i w koncercie noworocznym 1997 oraz w światowej premierze kompozycji Wolfganga Rihma w Londynie, Paryżu, Moskwie, Berlinie, Bonn i Waszyngtonie.
Bieżący sezon przynosi śpiewaczce Rückert-Lieder Mahlera z Bamberger Symphoniker, Cunning Little Vixen w operze monachijskiej, występy z Nuits d'ete Berlioza z London Symphony Orchestra pod batutą Andrew Davisa w Atenach i z Philharmonic State Orchestra Hamburg pod dyrekcją Ivora Boltona.
Stella Doufexis mieszka obecnie w Berlinie.
