Fredrika Stahl Svédországban született. Négyéves volt, amikor édesapja munkája miatt Franciaországba költöztek. Amikor 12 éves volt, családja visszatért Svédországba. Iskolai tanulmányait is ott végezte. 17 évesen már egyedül ment vissza Párizsba, ahol azóta is él.
Balettet is tanult és zongoraledkéket is is kapott. Autodidakta az éneklés és gitárározás terén. Párizsban megpróbált saját dalokat komponálni és írni. Producere összehozta Tom McClung(wd) zongoristával. McClung zenekart alapított és 2006 közepén megjelent az A Fraction of You című albuma a Vogue Records(wd)nál.
