Nelly Furtado 2 aralık 1978de, Maria Manuela ve Antonio Jose Furtadonun üç çocuklarından biri olarak Kanadada, British Colombia, Victoriada doğdu. Dört yaşındayken Portekiz Gününde annesiyle birlikte kilisede seslendirdiği düetle şarkı söylemeye başlayan Nelly, dokuz yaşındayken trombon, ukulele, gitar ve org gibi çeşitli enstrümanlar çalmaya başladı. Oniki yaşındayken şarkı da yazmaya başladı ve bir Portekiz gösteri grubunda yeraldı.