Mr. Magic debuted in 1981 on WHBI-FM in New York City with the first exclusive rap radio show to be aired on a major station. Billing itself as Rap Attack, Magic's show featured Marley Marl as the DJ and Tyrone "Fly Ty" Williams as the show's co-producer. Magic moved toWBLS-FM in July 1982. Magic's reign on the New York City airwaves lasted six years and was instrumental in broadening the scope and validity of hip-hop music. Mr. Magic recorded one 12" single as an artist "Magic's Message (There's A Better Way)" , produced by Spyder D for Posse Records in 1984.
During the mid-80s there was a rivalry between Mr. Magic and Kool DJ Red Alert, who hosted a weekly show on WRKS-FM. The feud also played out between proxy rap groups, the Juice Crew and Boogie Down Productions (see The Bridge Wars). The Juice Crew - headed by Mr. Magic's on-air assistant, DJ Marley Marl - was named after one of Magic's aliases, "Sir Juice." In April 2000, Mr. Magic began to take on a new role, with new faces; Kdabra, and Mah Gambino (aspiring rap artists). Mr. Magic first met Kdabra then was introduced to Mah Gambino, and soon discovered their lyrical capabilities. He then took them under his wing as their manager and offered them positions to become interns at Hot 97 FM on his then show "The Classic Showcase" with Fly Ty, and DJ Mr. Cee.