Grand Puba, Sadat X, DJ Alamo y Lord Jamar formaron el conjunto en 1989 y pronto firmaron con Elektra Records para su debut oficial en 1990 con el 'All for One'.