Fanny Leeb grandit dans un milieu artistique et se passionne très tôt pour la musique. Son baccalauréat en poche, elle rencontre en Suisse Keni Arifi, musicien avec qui elle écrit des chansons. Ils se produisent sur différentes scènes musicales[2] (première partie d'I Muvrini entre autres)[3].
En 2013, Fanny participe à la saison 2 de The Voice : La Plus Belle Voix et intègre l'équipe de Garou[4],[5]. Dans la foulée, son premier album auto-produit Travel sort. Il est composé de 11 titres écrits en anglais aux ambiances jazz et soul[6],[7].
En 2014, sort son EP Arrow qu'elle présente dans différents festivals (Festival de Montreux)[8],[9]. Elle y rencontre Quincy Jones et part aux États-Unis pour préparer un nouvel album[10].
En 2016, sort son second album Heroes aux teintes plus pop folk[11].
En , Fanny Leeb signe avec le label Decca Records chez Universal Music et prépare un nouvel album[12]. En , sort un premier titre Fearless. La chanteuse apparaît sur la pochette le crâne rasé en raison de son combat contre un cancer du sein[13].