Originaire de Toronto, Melanie Hall adopte le nom de scène Melanie Fiona. Elle s'intéresse à la musique dès sa jeunesse. C'est en 2008 qu'elle enregistre une première chanson, Somebody Come Get Me, pour une compilation. Bien reçue, elle lui permet de décrocher un contrat avec l'étiquette Universal Motown. Son premier simple officiel, Give It to Me Right se hisse dans le Top 20 canadien et se fraie un chemin sur le palmarès américain. En 2009, elle lance l'album The Bridge.
Outils: