"Aš esu hip-hop'o vaikas. Tai tiesiog mano gyvenimo kelias". Taip save apibūdina pats Cornell Haynes jaunesnysis, muzikos pasaulyje žinomas kaip Nelly.

Savo karjerą Nelly pradėjo su grupe 'St. Lunatics', tačiau šiai nepavykus išpopuliarėti, pradėjo savo solinę karjerą pasirašydamas sutartį su Universal Records. Į repo ir hip-hop'o žvaigždžių elitą Nelly pakėlė jau pirmasis jo singlas Country Grammar. JAV Top 40 pirmoje vietoje jis laikėsi net keturias savaites. Po kurio laiko pasirodė ir debiutinis Nelly albumas "Country Grammar", Jungtinėse Amerikos Valstijose tapęs aštuonis kartus platininiu. Po albumo pasirodymo Nelly vieną po kito kepė singlus, sugebančius pakilti iki pirmosios JAV Top'o vietos. Tą padarė po Country Grammar sekęs E.I. bei šiek tiek vėliau pasirodęs Ride Wit Me. 2001-aisiais, priblėsus Ride Wit Me populiarumui pasirodė dar du kūriniai - pirmasis, kartu su Jagged Edge įrašytas, Where's The Party At ? bei paties Nelly filmui "Training Day" sukurta daina #1 (Number One). Abu šie darbai pasiekė JAV Top 10. 2002-ųjų pradžioje Nelly padėjo vaikinų grupei N'Sync įrašyti kūrinį Girlfriend, pakilusį į daugelio topų viršūnes. Po kurio laiko pasirodė naujas pačio Nelly singlas, pristatantis antrajį jo albumą "Nellyville", Hot In Herre. Vos per du mėnesius ši daina tapo didžiuliu hitu ir iš JAV Top 40 viršūnės išstumė Eminem'o Without Me.