Nelly Kim Furtado 1978. december 2-án született Kanadában,Victoriában.
Szülei portugál származásúak, anyja, Maria Manuela (házvezetőként dolgozott), apja, Jose Furtado.
Az énekesnő a nevét a szovjet atlétikus Nellie Kimről kapta.
Négy évesen kezdett közönség előtt énekelni, mégpedig az édesanyjával adott elő duetteket a templomban, rendszeresen.
Kilenc éves korában már két hangszeren tanult játszani, tizenkét évesen pedig még két hangszert választott hozzájuk, sőt, ekkor írta meg az első dalát is.
A hiphopp és a dj műfaja varázsolta el a későbbiekben, s a tanulmányai befejeztével – azalatt színjátszással is foglalkozott – Torontóba költözött s trip-hop stílusban énekelgetett, mígnem újra hazaköltözött. Itthon folytatta az éneklést, s 2000-ben beindult vele a szekér – Whoa Nelly c. albuma sikeres lett.
2004-ben Forca című dala volt a foci EB dala is.
2003. szeptember 20-án világra hozta kislányát, Nevist, Torontóban. A gyermek apja DJ Jasper Gahunia, akivel az énekesnő négy évig együtt élt, majd 2005 különköltöztek, de azóta is baráti kapcsolatban állnak, s Nevissel sok közös programjuk van.

Nellynek nem volt habostorta a gyermekkora, 12 éves korától erősen dohányzott, s ezt ma már szégyenli.

A színjátszást, filmezést ma sem utasítja el: tolvajt játszott a Helyszínelők egy részében, amelynek aznapi nézettsége meghaladta a LOST eredményeit.
2006-ban is szerepelt egy amerikai filmben, Nobody’s Hero címmel.

Nelly egyébként 155 cm magas, kék szemű, 42 kg, kiválóan beszél angolul és portugálul.