Fredrika Stahl est née le 10 octobre 1984 à Stockholm (Suède). Elle passe la plus grande partie de son enfance en France où ses parents travaillent, avant de revenir ans son pays natal? pour y terminer ses études.
Une fois le devoir scolaire accompli, une seule chose compte aux yeux de la jeune femme blonde aux yeux bleus : regagner la France pour se consacrer à sa passion pour la chanson.
Sa route croise rapidement celle du label Vogue, filiale de la major BMG, qui signe Fredrika Stahl sur la foi des premières maquettes réalisées avec son acolyte Tom McClung (piano, arrangements). En studio, l'équipe se renforce avec José Palmer (guitare), Diego Imbert (contrebasse) et Karl Jannuska (batterie). L'album A Fraction of You paru en 2006 dévoile un style pop légerement teinté de jazz et d'electro.
En juillet 2007, Fredrika Stahl est l'une des révélations du festival de jazz de Juan les Pins. L'opus suivant, Tributaries, sorti en 2008, réunit Hiro Morozumi (piano), Oyvind Nypan et Andreas Oberg (guitares), Pierre Boussaguet et Acelio de Paula (basses) et Simoné Prattico (batterie), une section de cordes et des cuivres. La chanteuse, que l'on présente comme la petite soeur de Lisa Ekdahl, s'investit pleinement dans les textes en anglais ou français et les musiques de ses albums.
Le troisième opus de la dame, Sweep Me Away (septembre 2010), est celui de la reconnaissance internationale. Porté par le titre « Rocket Trip To Mars » et le succulent « Twinkle Twinkle Little Star » (en fin de piste), il allie arrangements léchés et douceurs electro. La plus pop des chanteuses de jazz aux yeux bleus réapparaît en mars 2013 avec l'album Off to Dance, précédé de l'extrait « Willow ».