All Eyez on Me was nominated for a 1997 Grammy Award for Best Rap Album. "California Love," featuring Dr. Dre and Roger Troutman, and "How Do U Want It," featuring KC and JoJo, were both nominated for the 1997 Grammy for Best Rap Performance By A Duo Or Group.

The first double-CD of original material by a rap artist, All Eyez on Me marks 2Pac's return from incarceration to the recording grind. And though Tupac Shakur may have spent the better part of 1995 locked up and battling the system, the album makes it obvious that the struggles have only elevated his skills.