List of awards and nominations received by Nelly
American Music Awards
- 2013
- Favorite Single of the Year, "Cruise" with Florida Georgia Line
- 2003
- Favorite Rap/Hip Hop Artist [Nominated]
- Favorite Pop/Rock Album, Nellyville [Nominated]
- Favorite Pop/Rock Artist [Nominated]
- Favorite R&B/Hip Hop Album, Nellyville [Won]
- Fan's Choice Award [Won]
- 2002
- Favorite Rap/Hip Hop Artist [Won]
BET Awards
- 2003
- Best Male Hip Hop Artist [Nominated]
- Video of the Year, "Hot in Herre" [Nominated]
- Best Collaboration, "Dilemma" with Kelly Rowland [Nominated]
- 2001
- Best New Artist [Won]
- Best Male Hip Hop Artist [Won]
BET Hip Hop Awards
- 2008
- People's Champ Award, "Here I Am" with Rick Ross and Avery Storm [Nominated]
- 2006
- Hustler of the Year [Nominated]
- Best Collaboration, "Grillz" with Paul Wall, Ali & Gipp [Nominated]
Billboard Music Awards
- 2002
- R&B/Hip-Hop Male Artist of the Year [Won]
- Rap Track of the Year [Won]
- Male Artist of the Year [Won]
- Rap Artist of the Year [Won]
- Hot 100 Single of the Year [Nominated]
- R&B/Hip-Hop Single of the Year [Nominated]
- 2011
- Top Rap Song, Just a Dream [Nominated]
- Top Streaming Song, Just a Dream [Won]
- 2013
- Top Country Song, Cruise [Won]
Black Reel Awards
- 2002
- Best Song "#1" from Training Day [Nominated]
Blockbuster Entertainment Awards
- 2001
- Favorite Male Artist [Won]
BRIT Awards
- 2003
- Best International Male [Nominated]
CMT Music Awards
- 2005
- Collaborative Video of the Year, "Over and Over" with Tim McGraw [Nominated]
Grammy Awards
| Year | Nominated work | Award | Result |
|---|---|---|---|
| 2001 | Country Grammar | Best Rap Album | Nominated |
| "Country Grammar (Hot Shit)" | Best Rap Solo Performance | Nominated | |
| 2002 | "Ride wit Me" | Nominated | |
| "Where the Party At" (with Jagged Edge) | Best Rap/Sung Collaboration | Nominated | |
| 2003 | "Dilemma" (with Kelly Rowland) | Won | |
| Record of the Year | Nominated | ||
| Nellyville | Album of the Year | Nominated | |
| Best Rap Album | Nominated | ||
| "Hot in Herre" | Best Male Rap Solo Performance | Won | |
| 2004 | "Shake Ya Tailfeather" (with P. Diddy & Murphy Lee) | Best Rap Performance by a Duo or Group | Won |
| 2005 | Suit (with P. Diddy & Murphy Lee) | Best Rap Album | Nominated |
| 2007 | "Grillz" (with Paul Wall & Ali & Gipp) | Best Rap Performance by a Duo or Group | Nominated |
MTV Video Music Awards Japan
- 2009
- Best Collaboration Video -"Party People" [Won]
MTV Europe Music Awards
- 2004
- Best Male [Nominated]
- Best Hip-Hop [Nominated]
- 2003
- Best Hip-Hop [Nominated]
- 2002
- Best Hip-Hop [Nominated]
- Best Male [Nominated]
- Best Song, "Hot in Here" [Nominated]
Nickelodeon Kids Choice Awards
- 2005
- Favorite Male Singer [Nominated]
- 2004
- Favorite Male Singer [Won]
- 2003
- Favorite Male Singer [Won]
- Favorite Song, "Dilemma" with Kelly Rowland [Nominated]
Peoples Choice Awards
- 2007
- Favorite Hip-Hop Song, "Grillz" [Nominated]
- 2006
- Favorite Song from a Movie, "Errtime" [Nominated]
Soul Train Music Awards
- 2003
- Best R&B/Soul or Rap Album of the Year, Nellyville [Won]
- Best R&B/Soul or Rap Music Video, "Dilemma" [Nominated]
- 2001
- Best R&B/Soul or Rap New Artist [Won]
Teen Choice Awards
- 2005
- Choice Rap Artist in a Movie, "The Longest Yard" [Won]
- 2003
- Choice Male Artist [Nominated]
- Choice Rap Artist [Nominated]
- 2002
- Choice Single, "Girlfriend" with N Sync [Won]
- Choice Hook Up, "Girlfriend" with N Sync [Won]
- Choice Summer Song,"Hot in Herre" [Won]
Celebrity Games
- 2006
- NBA All-Star Weekend Celebrity Game MVP
- 2009
- MLB Celebrity Softball Game MVP