KMD first appeared in 1989 on 3rd Bass' "Gas Face," produced by Prince Paul and featuring Don Newkirk. Prince Paul later remixed the track for 3rd Bass' Cactus Revisited.

1991 saw the release of KMD's full length Mr. Hood. This album is generally overlooked despite the relative success of the single "Peachfuzz" and the appearance of KMD's "Brand Nubian friends" on "Nitty Gritty." This album is extremely sought after by collectors and has recently been reissued in England on vinyl.

KMD was made up of Zev Love X, his brother Subroc, and Onyx. Zev Love X and Subroc combine complicated rhymes with their unique accent, while Onyx is reminiscent of early Phife in delivery but with slightly more complex rhyme patterns. The majority of their rhymes could be classified as "conscious" or "pro-black" along the lines of Brand Nubians, but with a definite emphasis on humor. The production (handled mostly by X and Subroc) has a Native Tongues sound, but with fewer recognizable samples than Three Feet High and Rising or People's Instinctive Travels. The music is catchy but adventurous, taking Prince Paul's 1991 sound a step further. Even so, KMD's only guest production credit is for one song on Prime Minister Pete Nice and Daddy Rich's Dust to Dust. and a song they appeared on on 3rd Bass' second album.

In 1993, KMD's sophomore album, Black Bastards, is shelved due to conflicts over the cover art (and possibly more). The album is never released, but is highly bootlegged. This album features a maturation in the groups production and lyrics, as well as early collaborations with Kurious, Lord Sear, MF Grimm, and Earthquake, the 300 pound MC.

Shortly thereafter, Subroc dies in a tragic accident and X disappears until 1997 to return as MF Doom.