Un revolucionario artista del hip-hop y del rap irrumpe en la escena en el verano de 2000, cuando el entonces desconocido rapero de San Luis, Missouri, vende más de un cuarto de millón de copias de su primer disco, "Country Grammar", en la primera semana de ponerlo a la venta. Gracias al éxito de su primer sencillo "Country Grammar (Hot . . .)", el disco estuvo siete semanas encabezando los 200 mejores discos de la lista Billboard. Sus éxitos posteriores, "E.I." y "Ride Wit Me", lograron que, a nivel nacional, se vendieran más de nueve millones de copias del disco.

Dos años después, en el verano de 2002, Nelly demostró no ser una estrella pasajera de un sólo éxito cuando su disco "Nellyville" fue número uno de la lista Billboard de los 200 discos más vendidos. "Nellyville" llegó a vender más de 6 millones de copias a nivel nacional y ganó dos premios Grammy por los sencillos "Hot In Herre" (Mejor Solo Masculino de Rap) y "Dilemma" (Mejor Colaboración de Rap/Cantado).

En 2003, sacó el disco remix "Da Derrty Versions (The Reinvention)", por el que recibió un disco de platino. Como miembro de los St. Lunatics, un grupo compuesto por Nelly, Ali, Murphy Lee, Kyjuan y Slo Down, en 2001, sacó a la venta el disco "Free City", que recibió un disco de platino. En 2003, recogió otro Grammy por su colaboración con Murphy Lee y P. Diddy en "Shake Ya Tailfeather" (Mejor Interpretación de Rap por un Dúo o Grupo). De manera acumulativa, Nelly ha vendido cerca de treinta millones de sencillos/discos en todo el mundo y esto lo sitúa como uno de los artistas de nuestra época que más vende. En 2004, Nelly se convirtió en el primer rapero que sacó a la venta dos discos distintos en el mismo día con "Sweat" y "Suit". Ambos discos fueron certificados como discos de platino.

Nelly es el director de su propia marca, Derrty Entertainment, en comunión con Universal Records, que ha visto el éxito con el lanzamiento de su disco remix y con Murphy's Law, el disco de platino del debut como solista de Murphy Lee. También capitanea Vokal y Apple Bottoms, las líneas de ropa masculina y femenina.

Antes de adquiri importancia como artista de rap, Nelly fue insistentemente buscado por las organizaciones de béisbol de los Pittsburgh Pirates y de los Atlanta Braves; sigue jugando en el centro comunitario de su pueblo natal y continúa mostrando su amor hacia el deporte. Participó en la Super Bowl XXXV y XXXVIII (2001 y 2004 respectivamente). Se mantiene interesado por un equipo NASCAR y es copropietario de los Charlotte Bobcats de la NBA.

Nelly dedica su tiempo a dos asociaciones sin ánimo de lucro: 4 Sho 4 Kids, cuyo objetivo es ayudar a jóvenes sin recursos, enseñándoles a leer y poniendo a su disposición diferentes programas educacionales y sociales, y Jes Us 4 Jackie, que ayuda a localizar donadores de médula ósea para enfermos de leucemia.