Nelly Furtado Portekiz asıllıdır. İngilizce, Portekizce, İspanyolca ve az çok Hintçe bilen Furtado, ilk müzik deneyimini annesiyle birlikte bir kilisede düet yaparak yaşadı. 9 yaşında trompet, gitar ve klavye çalmaya başlayan sanatçı, 12 yaşında ilk bestelerini üretmeye başladı.