A native of Long Island, Keith Murray first hooked up with Erick Sermon (of EPMD) in 1994. The two worked together to produce Murray's debut single, "The Most Beautifullest Thing in This World," and the song became a hit by the end of the year. After an appearance on Sermon's album, Double or Nothing, Keith Murray released his first album in 1995, and titled it after his hit single. The album was certified gold, and Murray delivered his second set near the end of 1996. It's a Beautiful Thing followed in 1999. His next album, He's Keith Murray appeared in 2003 on Def Jam but he was immediately kicked off the label after he allegedly chocked a Def Jam employee. Four years later he was on Koch and releasing the album Rap-Murr-Phobia.