Née de parents guyanais, Melanie Fiona grandit à Toronto. Très jeune, la chanteuse commence à écrire ses propres chansons. Ses rêves musicaux se concrétisent en 2008 lorsqu'elle assure la première partie de la tournée européenne de Kanye West. L'année suivante, elle propose son premier album, The Bridge, qui oscille entre pop, soul et R&B. Le premier single, Give It to Me Right, dont la rythmique est empruntée à un classique des Zombies, a grimpé jusqu'en 36e place dans le palmarès Canadian Hot 100 du magazine Billboard.