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 SuisseKeni 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 le crâne rasé sur la pochette, en raison de son combat contre un cancer du sein[13].