Ironiquement, dans cette incarnation original, N.W.A. initialement était fortement révolutionnaire. Eazy-E (Eric Wright), un ancien dealer qui a créé Ruthless Records avec l'argent qu'il a économisé en vendant de la drogue, était désireux de construire un empire dans le rap en construisant un roster d'artistes talentueux. Cependant, il n'obtint pas de succès jusqu'à ce que DrDre (Andre Young), membre d'un groupe, the World Class Wreckin' Cru et Ice Cube (O'Shea Jackson), membre d'une équipe nommée CIA, commencèrent à écrire des chansons pour Ruthless. Eazy leur donne deux morceaux dont Boyz N The Hood, puis il format N.W.A. (un acronyme de Niggaz With Attitude) en ajoutant au groupe DJ Yella (Antoine Carraby), autre membre de The World Class Wreckin' Cru, ainsi que the Arabian Prince et the D.O.C.. Le premier album de N.W.A., N.W.A. and the Posse, était un album un peu coincé, ce qui a largement contribué à son non-succès quand il est sortit en 1987. L'année suivante, le groupe se sépare de The Arabian Prince et de The D.O.C. mais ajoute MC Ren à son effectif et étoffe son sonorité, apportant à la plupart de leurs bruits les innovations extrêmement soniques à la manière de Public Enemy et adopte des paroles engagées envers la violence. Plus tard en 1988, N.W.A. balance Straight Outta Compton, un disque hardcore vicieux qui devient un succès underground sans aucun support radio, télé ou presse. N.W.A. deviennent célèbre pour leurs paroles hardcore, comme celles de Fuck Tha Police, ce qui provoqua une lettre d'avertissement de la part du F.B.I. à Ruthless Records et à la maison mère du label, Priority Records, suggérant au groupe de revoir sa démarche.