El grupo se fundó en 1987, con Gurú, DJ 1,2 B Down, Mike Dee y varios productores como Donald D, J.V.
En 1989 Gurú y DJ Premier (trabajando entonces bajo el nombre de Waxmaster C) se unieron por primera vez.
Nice Guy, que a diferencia de otros álbumes posteriores (como Step in the Arena) no aborda temas sociales ni políticos, centrándose más en canciones amorosas y presumidas.
Notorious B.I.G., Nas, Jay-Z, KRS-One, Big L, Jeru The Damaja, Mos Def o M.O.P.
Temas como "Just to Get a Rep," "Step in the Arena," "Take It Personal," y "Soliloquy of Chaos", de estos álbumes, llegaron a ser clásicos underground pero que nunca alcanzaron al público mainstream.
En 1994 saldría a la luz Hard to Earn, confirmando su postura anti-comercial total, bien reflejada en el sencillo "Mass Appeal".
DJ Premier y Guru, produjeron en gran manera los primeros trabajos de estos artistas.