В 1986 Дре встретил рэпера Ice Cube, с которым записал несколько песен для Ruthless Records - рэп-лейбла, принадлежавшего Eazy-E. Позже Dr. Dre, Ice Cube и Eazy-E объединились в группу, которой дали название "Niggas Wit Attitude" (англ. Ниггеры с понятиями) или, сокращённо, N.W.A. Группа работала в новом тогда жанре «гангстерского рэпа», записывая агрессивную музыку, дополненную нецензурными текстами о насилии, бедности, сексе, наркотиках и противопостоянии с полицией. Их песни сильно отличались от творчества предшественников, и N.W.A. быстро прославились, став первыми настоящими звёздами гангста-рэпа. Их первый полноформатный альбом Straight Outta Compton и в особенности вошедшая в него песня "Fuck the Police", стал весьма популярен несмотря на полное отсутствие продвижения в виде эфиров на радио или телевидении.
Вскоре Ice Cube покинул N.W.A. из-за финансовых разногласий, и Дре почти в одиночку спродюсировал и издал второй альбом группы - "Efil4zaggin", что при прочтении наоборот читается как "Niggaz4Life".