Before Keith Murray ever recorded an album, he battled Big Daddy Kane, a man widely considered to be one of the greatest MCs of all time. At that time, Murray went by the name of MC Do Damage. Keith Murray did not win the battle, but he did earn the respect of Kane. Later, Murray would be introduced to Erick Sermon of EPMD by K-Solo.

Sermon would feature Murray on his album No Pressure. Murray quickly established himself as one of the most creative lyricists in the industry with his first album The Most Beautifullest Thing in This World, released in 1994 on Jive Records. The title track from this album remains Keith Murray ’s biggest solo hit. This album was given 4 mics by The Source.

Keith Murray’s second album Enigma was released in 1996 on Jive, another critical and commercial success. In 1998, The Def Squad covered "Rapper’s Delight" by the Sugarhill Gang. They would later release their own album, El Niño. In 2003, Keith Murray left Jive to sign with Def Jam, releasing "He's Keith Murray" in 2003. featuring singles like "Candy Bar" with Patti Austin. and "Yeah, Yeah U Know It." with fellow Def Squad members Redman and Erick Sermon. That same year, Murray was featured on the video game Def Jam Vendetta. Murray's fifth solo album, 2007's RAP-MURR-PHOBIA, debuted in Billboard's Top 200 at 50, his fourth straight release to do break Top 50