Родилась в Торонто, Онтарио, Канада. Является дочерью и вторым ребёнком родителей из Гайаны, иммигрировавших в Канаду в конце 1970-х. Её отец был финансистом, мать работала в банке. Фиона начала писать песни в возрасте 16 лет.
В 2002 году Фиона непродолжительное время пела в женской группе X-Quisite. Далее она выступала в ночных клубах Торонто. В 2005 году Фиона отправилась в Лос-Анджелес, Калифорния в поисках контракта. Первую запись она провела совместно с Рианной и Kardinal Offishall. Фиона также записала регги-сингл «Somebody Come Get Me» под сценическим именем Сирена Холл, который был включён в сборник Reggae Gold 2008. В 2007 году певица подписала контракт с лейблами SRC Records и Universal Motown. В 2008 году вместе с Канье Уэстом она отправилась в его тур «Glow in the Dark».
До завершения своего первого дебютного альбома, Фиона совместно с Jay-Z записала альбом Roc Nation. В июне 2009 года вышел её альбом, The Bridge, которого в США было продано 248,000 копий. «Журнал Beyond Race Magazine» в 2009 году внёс Фиону в список «50 восходящих артистов». Несколько синглов с альбома, включая «It Kills Me» вошли на 10 недель в чарты Billboard Hot R&B/Hip-Hop Songs. На церемонии «Грэмми» Фиона была отмечена в номинации «Лучшее женское вокальное R&B исполнение». В 2010 году начался её тур с Алишой Киз.
4 июля 2010 года Фиона сообщила о начале работы над вторым альбомом, The MF Life. Дата релиза не уточнялась.
Фиона называет Боба Марли, Сэма Кука, Sade, Уитни Хьюстон, India.Arie и Пэтси Клайн, как оказавших на неё музыкальное влияние. Мэри Джей Блайдж она называет своей культурной иконой. Также, Фиона пояснила, что её родители были большими поклонниками карибской музыки, калипсо и регги. Песни Фионы основаны на личном опыте, они универсальны: «Даже когда я не пишу о личном, песня всё равно универсальна».