A lány egyik Torontóba történő látogatása során találkozott Tallis Newkirk-kel egy hip-hop banda tagjával, akikkel később több dalt is felénekelt. Miután befejezte tanulmányait, Nelly Torontóba költözött, ahol felvette a trip hop stilust.
Később végül hazaköltözött.

Végül a szerencse rámosolygott: 2000-ben "Whoa Nelly" album" I am like a bird" cimű dalával betört a hires énekesek
közé, 2002-ben pedig 4 Grammy-dijat sepert be.

Az igazi siker azonban csak a 2003-ban megjelent albumjával, a "Folklore-ral "szerezte, aminek főleg a "Forca" cimű dala lett népszerű. Ez a dal  volt a 2004-es foci  EB. dala is, amire Nelly nagyon büszke volt.

A 2006-ban kiadott album, a "Loose" azonban már nagyon letisztult és érdekes, hisz Nelly nagyot váltott, mivel a
folklór stilust keverni kezdte a hip-hoppal, a trip-hoppalés a "világi" zenével. ValószinülegTimbaland volt Nelly fő
mozgatórugója, hiszen akadt egy fő segitője és managere személyében. Együtt énekelték fel többek közt a "Promiscious" és a" Say it right" cimű dalt is. A lemez egyik dalának elkészitésében részt vett Justin Timberla-
ke is, akivel Nelly a Give it to me cimű dalt énekelte fel.

   Magánélet