Нелли Фуртадо родилась 2 декабря 1978 года в канадском городе Виктория, штат Британская Колумбия. Ее родители приехали в Канаду из Португалии. Точнее даже с Азорских островов, расположенных посреди Атлантического океана. Ее отец был каменщиком, а мать работала горничной в мотеле, и каждое лето во время каникул Нелли подрабатывала, помогая ей. Родители всегда поддерживали дочь в ее музыкальных увлечениях, которые проявились очень рано. В четыре года девочка впервые спела на публике - дуэтом с матерью, которая много лет была певчей в церковном хоре. В 9 лет Нелли начала играть на укулеле, а в 12 написала первую песню. Все как положено у будущих звезд. В то время как ее подружки просили подарить им на Рождество кукол и наряды, Нелли мечтала получить от Санта Клауса синтезатор и записывающий магнитофон. В школьные годы она была замечена в джаз-бэнде, в концертном коллективе и марш-группе - и везде играла на тромбоне. К тому же продолжала брать уроки вокала и заниматься танцами. Первой серьезной страстью будущей звезды стали ритм-н-блюз и хип-хоп. Стены ее комнаты были увешаны портретами рэпперов из музыкальных журналов.