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 to WBLS-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. He is also interviewed in the 1986 cult documentary Big Fun In The Big Town. 
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 2002 Magic lent his voice to Grand Theft Auto: Vice City, as himself, a DJ on one of the in-game radio stations.