I Gang Starr sono stati cruciali per diverse correnti dell'hip hop, in particolare quella contaminata dal light jazz, che prenderà il nome di jazz rap. DJ Premier e Guru hanno dato un grande impulso al sound newyorkese anni '90 muovendosi nel mondo underground, il primo come beatmaker per Nas, Jay-Z e Notorious B.I.G., e il secondo con le sue formidabili rime. Rispetto alle loro fortunate carriere soliste, il progetto Gang Starr non è stato sempre prioritario, ma questo non ha impedito al duo di fare la storia di un genere, con capolavori che restano celebri.