Melanie Fiona (* 4. Juli 1983 in Toronto; eigentlich Melanie Hall) ist eine kanadische R&B-Sängerin.
Fionas Eltern waren aus Britisch-Guayana nach Kanada eingewandert und beide selbst Musiker. Ihr Vater ist Bandgitarrist und nahm sie in ihrer Jugend auch mal mit auf die Bühne. Bis 2003 war sie Mitglied des R&B-Trios Xquisite, dem auch Andreena Mill und die spätere MTV-Moderatorin Nicole Holness angehörten. Mit No Regrets hatte die Gruppe 2002 ihren größten Hit.
Ihre Solokarriere ließ sich danach Zeit. 2007 wurde sie von Steve Rifkind entdeckt und von Universal unter Vertrag genommen. Danach hatte sie zwar Auftritte mit Künstlern wie Akon, der ebenfalls von Rifkind entdeckt worden war, und Robin Thicke und 2008 war sie im Vorprogramm von Kanye West bei dessen Europatournee, ohne jedoch bis dahin selbst etwas veröffentlicht zu haben.
Erst im Frühjahr 2009 erschien ihre Debütsingle Give It to Me Right in Kanada. Das Lied baut auf dem Hintergrund des Hits Time of the… ³