Gang Starr
startede originalt i 1985 som et mindre kollektiv af rapperen Guru, DJ Mike Dee
og en række løst forbundet producere, men efter fire år og ganske få udgivne
singler gik gruppen i opløsning. Næsten.
Guru var en stædig rad, der ikke allerede var villig til at give afkald på
gruppenavnet, så han fortsatte under navnet Gang Starr i sin søgen efter en ny
DJ og producer. Først her kommer DJ Premier ind i billedet, da han i 1989
imponerede Guru med et demotape, der sikrede ham en plads i Gang Starr, og så
var der ellers lukket for tilmeldinger. Guru og DJ Premier satte øjeblikkeligt
i gang med arbejdet på et album, hvilket allerede senere samme år resulterede i
udgivelsen af debuten No More Ms. Nice
Guy.
