Historien om N.W.A. begynte med doplangeren Eric Wright, alias Eazy-E. Eazy-E ville starte et hiphop-imperium med de beste rapperne. Dette var lite vellykket, helt til hans tidligere naboer Dr. Dre og Ice Cube begynte å skrive sanger for ham. Deres første singel het 'Boyz-N-The Hood'. Eazy-E prøvde å tilby sangen til New York gruppa 'HBO', men de avslo og sa at det ikke var deres stil. Dermed dannet Eazy-E gruppa N.W.A., en forkortelse for 'Niggaz Wit Attitudes'. Etterhvert ble det til at Eazy-E selv spilte inn sangen og ga den ut som en singel. Sangen ble en enorm hit, og etterhvert ble Eazy-E kontaktet av manager Jerry Heller, som hjalp gruppen til å få en platekontrakt med Priority Records. Gruppa besto fra starten av Eazy-E selv, Ice Cube, Dr. Dre og Arabian Prince. Etter hvert kom DJ Yella og MC Ren til, mens Arabian Prince forlot gruppa.