En plus de chanter, Fredrika Stahl joue du piano et de la guitare. Son premier album est réalisé avec la participation de musiciens tels que Tom McClung (piano, arrangements), José Palmer (guitare), Diego Imbert (contrebasse) et Karl Jannuska (batterie), amenés sur le projet par Geef Ekodo et Joseph Ekodo, les producteurs indépendants du Label 3 Cinks Production qui l'ont découverte alors qu'elle n'avait que 17 ans. C'est à cette paire qui a eu du flair que nous devons ses deux premiers albums. Fredrika Stahl écrit la totalité des paroles (en anglais et en français) et compose la musique de l'album sous la direction artistique de Geef Ekodo.
Son second album Tributaries sort en juin 2008, produit par 3 CINKS Production.
Son troisième album Sweep me away, plus pop, sort en septembre 2010, où elle signe également la musique de la pub TV de Nissan Juke avec sa propre adaptation de Twinkle twinkle little star (Ah ! vous dirai-je, maman)[4].
Son quatrième album, Off to Dance, sort en , réalisé par Rob Ellis avec la participation de Ben Christophers, Adrian Utley (Portishead), Tom Havelock (Coldspecks)…
Son cinquième album, Demain / Tomorrow, sort en . C'est la bande originale du film documentaire Demain, réalisé par Cyril Dion et Mélanie Laurent.
Fredrika Stahl termine son sixième album, Natten (La nuit en suédois)[5] fin 2019[6], avec la participation de Dominique A. En raison de la pandémie, il ne sort qu'en , après le tournage des clips de l'album en Bretagne[7]. C'est son premier album auto produit[6].
