pseudonyme Nelly.
Le premier single de Nelly, Country Grammar, devient en peu de temps un véritable hit et son album du même nom cartonne peu de temps après. Cet album est un mélange de rap festif et de gangsta rap, le tout fait avec un style qui est devenu sa marque de fabrique : des rimes mélodieuses et parfois chantées accompagnées de cris tels que « Oh ! » ou encore « E.I. ! ». Son troisième single, Ride Wit Me, est son premier succès international et son clip reçoit le prix du meilleur clip rap aux MTV Video Music Awards.Son deuxième album, Nellyville, débute à la place de numéro un au Billboard 200. Porté par des singles classés numéro un comme Hot In Here (pendant sept semaines) et Dillemma (pendant dix semaines), ce deuxième album va s'écouler à plus de trois millions d'unités en un mois. Alors que Dillemma est la première chanson rap à rester dix semaines au top du Billboard 100, Nelly va recevoir six prix sur huit nominations lors des Billboard Music Awards 2002 (Artiste de l'année, Artiste masculin de l'année...) .
En 2004, Nelly devient le premier rappeur à sortir deux albums en même temps, Suit et Sweat. Le premier, orienté R'n'B, va entrer à la première place au Billboard 200 tandis que le second, orienté rap, entrera deuxième. Il vendra près de 700 000 exemplaires de ces deux opus cette semaine là.
Hot In Here - Nelly
Heart of a Champion - Nelly
Dilemma Feat Nelly - Kelly Rowland
Country Grammar - Nelly
Nelly - "Stepped On My J'z" (feat. Jermaine Dupri & Ciara)