The WMMJ calls were originally used on current radio station WXRL in Lancaster, New York, from its sign-on in 1965 until 1970.
In 1987, Cathy Hughes purchased WMMJ and changed the format from easy listening to Urban Oldies as, "Majic 102.3". The station has basically maintained this format for 18 years with it skewing its format more toward the 25-54 demographic as an Urban Adult Contemporary. During that time, Majic 102.3 has become synonymous with its Urban Oldies format in the African-American community. Majic has consistently been one of the market's leaders delivering Washington's most loyal audience. In 1999, WMMJ acquired the syndication rights of the Tom Joyner Morning Show from rival Urban AC, WHUR, and has maintained it ever since. In the summer of 2008, it also became home to Mo'Nique in the afternoon until March 18, 2009, when Mo'Nique decided leave to "further her career in television, film, and comedy".
On June 23, 2010, WMMJ's live airstaff were fired from their jobs in a surprise shakeup, despite the station posting its best numbers in the Washington Arbitrons. The shakeup began in April 2010, when its GM and PD were let go. Recently, WMMJ hired former WHUR morning man John Monds to be the new afternoon drive personality from 3 to 7 PM and Courtney Hicks as the new midday personality from 10 AM to 3 PM. Michel Wright has since replaced Courtney Hicks in Middays and Adimu has replaced John Monds in afternoon drive both formerly of WPGC. John Monds was moved into the 7pm-12am timeslot.
On August 3, 2015, WMMJ announced their new slogan as The Real Sound of the DMV, and also made a surprise announcement that Donnie Simpson will return to the airwaves after retiring from his morning show on WPGC in January 2010. The Donnie Simpson Show returned on August 17, 2015, and airs Monday thru Friday from 3:00 PM to 7:00 PM (EST) on Majic 102.3FM.