Nelly Kim Furtado Kanadában, Victoria BC-ben született 1978 december 2-án. Három gyermekes portugál család gyermekeként nevelkedett Kanadában.Most Nelly Torontoban él talán Kaliforniába költözik.

Nelly az első szülötte a Kanadai Portugál családnak. Szülei a portugáliai Azoresen található S.Miguelből vándoroltak be Kanadába. Gyerekként Nelly mindig énekesnőt játszott. Négy éves korában portugálul és angolul produkálta magát. Nelly négy éves kora óta mindig tudta, hogy énekes lesz. Nelly azt modja: "Mindig emlékszem arra, amikor először mentem fel a színpadra kb. 300 ember elé és éreztem a színpadon, hogy imádok kapcsolatban lenni az emberekkel, és tudtam, hogy egy nap több ezer embernek akarok énekelni. Négyéves koromban tudtam."

Nyolc évesen elkészítette első kazettás felvételét. Ő énekelt és vette fel a dalait. Kilenc évesen megtanult ukulelén (hawaii gitár) és trombitán játszani.

Tizenegy évesen kapott egy szintetizátort és rögtönzött. Tizennégy évesen elkezdett dallamokat és dalokat írni. Az évek során Nelly tagja volt jazzbandának, mazsorett csoportnak, menetelő csoportnak, és táncolt és énekelt musicalekben.

Tizenhat évesen lépett be a pop,r&b,rock és hip-hop zenébe és kezdett el klubokba járni Portugáliában, és színpadon szerepelni és freestylozni. Nellyn az volta a nagy lépés, amikor kiutazott Portugáliába. Nelly mondja: "Elmentem ebbe a klubba és csak felmentem a színpadra és elkezdtem énekelni, a legjobb szövegeket nyomni fejből. Minden hip-hop volt és freestyl. A fado hagyomány Portugáliában a freestyl-hoz hasonló, gyakorlatilag spontán éneklést jelent. Te megpróbálsz felállítani embereket magad mellé a színpadra, te leszólod az anyjukat, vagy azt mondod lusták valamiben. A sok beszéd nehéz és nagyon jól kell beszélned a nyelvet ahhoz, hogy sikerüljön." Utána alakított egy trip-hop együttest Nelstar néven. 

Nelly még mindíg próbál megtanulni új hangszereken, és más dolgokat is szeretne tanulni, például megtanult hindi nyelven énekelni a barátja édesapjától. Meg akart tanulni gitározni és sokat használja a gitárjátékot a debütáló albumán, a Whoa Nellyn!

Nelly 2004-ben megjelentette a Folklore címet viselő második nagylemezét, ami meghozta neki a világsikert. Ezen az albumon található a 2004-es fociVB hivatalos „himnusza” is a Forca. Az albumról nagyszerű singlek váltak ki, mint a Try vagy a Powerless.

Nelly a Folklore után eltűnt egy kis időre. Megszületett gyermeke, aki bearanyozza napjait. Azt mondta hogy a terhesség nagyon jó hatással volt az alakjára, mert a kitartó tornaórák után meglátszott, hogy mennyivel formásabb lett a popsija és a csípője.

Ezután a kis pihenő után újult erővel vágott neki a visszatérésnek. Hamarosan megjelenő albuma a Loose!A lemezen együtt dolgozott Timbalanddal és Justin Timberlakkel is. Erről a lemezről már két single ki is vált a Maneater és a Promiscous , melyekből már a két videóklipp is készült, ezeket már láthatjátok a zenecsatornákon.