Grupa powstała w 1988 w Bostonie, została założona przez Guru i DJ Michaela Mike Dee Johnsona. Pierwsze single zespołu wyprodukowane były przez DJ Marka The 45 Kinga to „The Lesson” i „Bust A Move”. Zanim DJ Premier przeprowadził się z Brooklynu w Nowym Jorku do koledżu Prairie View A&M w Houston, zostawił swoje taśmy demo w kilku wytwórniach. Firma Wild Pitch zaproponowała mu kontrakt i skontaktowała z Guru. Premier zmuszony był jednak wrócić do koledżu w Teksasie, dlatego też współpraca obu muzyków sprowadzała się do kontaktów telefonicznych i przesyłania pocztą kaset. Jej owocem był debiutancki album No More Mr. Nice Guy, nagrany w ciągu 10 dni[2].
