Nelly Furtado se objevila na hudební scéně na podzim roku 2000, ve věku 20 let, s jejím oslavovaným albem Whoa, Nelly! Nahrávky jako I'm Like A Bird nebo Turn Off The Light (oba se umístily v Billboard charts mezi Top 10 mezi singly) představily Nelly Furtado posluchačům jako mladou Kanaďanku, narozenou v Britské Kolumbii, s portugalskými kořeny, která hudbě přinesla osobitou živost spojením hip-hopu, portugalského fado, popu, soulu, klasiky, folku, tance, latiny a všeho, co jí připadalo nevšední a živé.

Vždycky věděla, že bude mít jednou vlastní kapelu a měla také štěstí, byla totiž už ve svých 18cti letech objevena při soutěži talentů v Torontu. V hledišti stál její budoucí manager. Nelly je velice spontánní a je obrovský hip-hopový fanda, ale poslouchá také mainstream jako Madonnu, Radiohad, U2 nebo Salt´n´Pepa.