Vie Personnelle [modifier]
Né à Austin au Texas, il a rapidement déménagé lorsque son père servait dans l'armée américaine (il a même passé un moment en Espagne) pour enfin se poser à University City, une banlieue de St. Louis. C'est dans cette banlieue, en 1993, qu'il va constituer le groupe des St. Lunatics avec ses amis Ali, Kyujan, Murphy Lee (qui n'avait que 11ans à l'époque) et son jeune frère City Spud. Après de longues années de galère, Nelly et ses amis obtiennent un accord avec Universal Music qui ne tardera pas à lui faire enregistrer un album solo. Peu de temps après, City Spud est arrêté et condamné à dix ans de prison pour vol à main armée.
En 2001, la s½ur de Nelly, Jacqueline "Jackie" Donahue est atteinte de leucémie. En 2003, elle et Nelly fondent une organisation pour trouver un donneur compatible avec sa s½ur (Jes Us 4 Jackie) mais cette recherche est un échec. Jackie meurt le 24 mars 2005. Cependant, Nelly a continué de faire fonctionner cette fondation pour d'autres personnes, notamment deux enfants de St. Louis.
Nelly a deux enfants : une fille, Chanel, âgée de douze ans et un garçon, Cornell Haynes III (surnommé Tre), âgé de sept ans. Il était en couple avec Ashanti mais ils sont séparés