Su álbum debut "Straight Outta Compton" marcó el comienzo de la nueva era del gangsta rap, ya que tanto su producción como su temática social en las letras eran revolucionarios dentro del género.