Participaba en batallas de rap en Los Ángeles donde conocio Ice Cube conoció a Dr. Dre y a Eazy-E, y comenzó a colaborar con ellos en proyectos musicales.
Su gran avance llegó cuando se unió a la formación de N.W.A. (Niggaz Wit Attitudes), uno de los grupos más influyentes en la historia del rap. Ice Cube fue un miembro fundador de N.W.A., junto con Eazy-E, Dr. Dre, DJ Yella y MC Ren, sin embargo, la relación de Ice Cube con el grupo se volvió tensa debido a disputas financieras y creativas. Ice Cube dejó N.W.A. en 1989 y comenzó su carrera en solitario.