Die Tochter des in Rumänien geborenen Saxophonisten Flavius Teodosiu (The SaxMan), der unter anderem in der Studio-Band RTL Samstag Nacht Allstars gespielt hatte,[1] und der Sängerin Belinda Haarhausen[2] hatte ihren ersten Auftritt im Alter von fünf Jahren im Phantasialand in Brühl.[3] Teodosiu wurde als Teilnehmerin der fünften Staffel der Castingshow Deutschland sucht den Superstar 2008 bekannt, in der sie das Halbfinale erreichte.
Nach dem Ausscheiden bei DSDS unterzeichnete sie einen Plattenvertrag bei Sony Music. Im Frühjahr 2009 wurde die DebütsingleLove Sux veröffentlicht, die Platz 24 in den deutschen Charts erreichte. Im September folgte die zweite Single Reprogram My Heart, die auf Platz 28 der deutschen Charts einstieg. Im selben Monat erschien ihr Debütalbum Under Pressure, das in den Charts Platz 81 belegte.[4] Das Album bekam positive Kritik, jedoch zweifelte man, ob es sich von anderen ähnlichen Veröffentlichungen absetzen könne und die Charts erobern würde.[5]
Im Juli 2011 erschien die Single Alive.[6][7] Im September 2011 folgte die Single One More Time sowie im Dezember 2012 die Single Out of Control, die in Kooperation mit den Bodybangers sowie Carlprit bzw. Rameez entstanden waren.
Seit 2013 ist sie als Backgroundsängerin in der Peter-Maffay-Band tätig. Im Herbst 2016 war sie als Sängerin bei Tabaluga – es lebe die Freundschaft mit Peter Maffay als gesangliche Stimme von Lilli im Rampenlicht.[9] Im März 2017 erschien ihr zweites Studioalbum Full Stop. Im November 2017 veröffentlichte sie als Linda Siu gemeinsam mit Gentleman die Single Du lebst mich kaputt. Sie nahm im Februar 2019 mit dem Song Renegades an der rumänischen Vorentscheidung für den Eurovision Song Contest 2019 teil, wo sie den vierten Platz erreichte.[10]
Seit 2022 tritt sie mit der kölschen Pop-Rock-Frauenband Mätropolis auf. Im selben Jahr erschien die erste Single der Gruppe Hingerm Horizont; 2023 folgte Fiästa.[11]