N.W.A. Antoine Carraby dołączył do nowej grupy, gdy utwór Boyz-n-the-Hood, napisany i wyprodukowany przez Dr. Dre i Carraby’ego, został odrzucony przez inną grupę. Eazy-E został przekonany do wykonania nagrania, co zaowocowało powstaniem pierwszego singla zespołu. Wkrótce do składu dołączyli MC Ren oraz Ice Cube – wcześniej związany z World Class Wreckin’ Cru jako autor tekstów. Grupa przyjęła nazwę N.W.A i wypracowała ostre, gniewne brzmienie, inspirowane m.in. twórczością Public Enemy.
W okresie pomiędzy pierwszymi singlami a nagraniem albumu Straight Outta Compton członkowie zespołu, w tym Carraby, zajmowali się promocją nagrań. Ice Cube studiował w tym czasie na uczelni. Carraby i Dr. Dre wspólnie tworzyli warstwę muzyczną, jednocześnie zachęcając Eazego-E do dalszego nagrywania ze względu na jego wizerunek sceniczny. Po premierze albumu medialne zainteresowanie doprowadziło do napięć wewnątrz zespołu. Ice Cube zaproponował Carraby’emu współpracę nad solowym projektem, jednak po decyzji grupy o koncentracji na albumie Eazego-E, opuścił zespół i publicznie oskarżył jego członków o nieprawidłowości finansowe.