Im Sommer 1988 erschien Straight Outta Compton über Eazy-Es Label Ruthless Records. Die Platte beinhaltet auch den kontroversen Track Fuck Tha Police, dieser sorgte für große Empörung in Amerika, aber auch für neue Akzente im Hip Hop. Nichtsdestotrotz, die Debütsingle bleibt der gleichnamige Song mit Dr. Dre, Ice Cube, Eazy-E, MC Ren, Krazy Dee, and DJ Yella.