In the late 1970s, Kool Moe Dee, then going by the moniker 'The Naughty Man of Music' met Special K, DJ Easy Lee, and LA Sunshine to form the influential hip hop group the Treacherous Three, which was signed to Enjoy Records.
In 1981, The Treacherous Three moved to Sugar Hill Records along with another Enjoy Records act, Grandmaster Flash and the Furious Five.