Mit 14 Jahren zog Medeiros nach Paris. Wenige Jahre später brach sie die Schule ab und schloss sich der französischen Punkband Stinky Toys an. Nach deren Auflösung gründete sie mit dem ehemaligen Stinky-Toy-Mitglied Jacno das Electro-Pop-Duo Elli et Jacno. Zusammen brachten sie mehrere Alben heraus, darunter den Soundtrack zu Eric Rohmers Film Vollmondnächte. Im Jahr 1986 startete Medeiros eine Solokarriere und sang zudem für Étienne Daho die Back-up-Vocals einiger seiner Songs des Albums Eden.
Ferner spielte sie in einigen französischen Filmen mit, unter anderem in Produktionen der Regisseure Olivier Assayas und Philippe Garrel.