Zev Love X, DJ Subroc og Jade 1 dannet KMD i Long Beach, New York, i 1988. De tre var svarte muslimer aktive i Nuwaubian Nation. KMD begynte som et graffiti-team; de trente også breakdance.