27-letnia artystka zadebiutowała w 2002 roku nagrywając własne demo i rozsyłając je do wytwórni muzycznych. W międzyczasie pracowała jako wokalistka studyjna. W 2008 roku wystąpiła na Festiwalu Reaggae Gold razem z Supa Dups. Jako support śpiewała już przed Kanyem Westem, a w tym roku odbywa światowe tournee z Alicią Keys.
Debiutancka płyta artystki „The Bridge” ukazała się w czerwcu 2009 roku, w jednej chwili zdobywając ogromną popularność oraz uznanie światowej krytyki muzycznej.

„Trzeba solidnej selekcji, aby wychwycić krążki naprawdę zasługujące na uwagę. ‘The Bridge’ śmiało można do nich zaliczyć.” – Onet.pl

Promujący album singiel „Give It To Me Right” długo utrzymywał się w międzynarodowych notowaniach, a kolejny hit Fiony „It Kills Me” zdobył nominację do Nagrody Grammy w kategorii „Najlepszy występ wokalny artystki R&B”.
„The Bridge” w pełni odzwierciedla muzyczny dualizm piosenkarki. Jak wskazuje tytuł płyty, zawarte w niej utwory stanowią pewnego rodzaju pomost łączący klasyczny soul (inspiracją dla artystki byli m.in. Nat ‘King’ Cole, Sam Cooke) z nowoczesnym brzmieniem R&B, pop’u oraz reggae. W jednym z wywiadów Melanie Fiona wyznała, że ‘The Bridge’ przełamuje wszelkie bariery etniczne, społeczne oraz wiekowe.

Podczas koncertu 17 lipca w Klubie Stodoła w Warszawie specjalnie dla swoich fanów Melanie Fiona zaprezentuje na żywo największe przeboje „Monday Morning”, „Give It To Me Right”, „It Kills Me” oraz wiele innych mistrzowskich kompozycji, takich jak „Walk On By”, "Bang Bang", "Teach Him", czy "Please Don’t Go (Cry Baby)".

!!! Posłuchaj Melanie na żywo:
„Monday Morning” http://www.youtube.com/watch?v=sG8QgSzY3nI
„Give It To Me Right” http://www.youtube.com/watch?v=dPBQmzKQRvU&feature=related
“It Kills Me” http://www.youtube.com/watch?v=Q8yZedKTXJ0&feature=related