He released his first album, Men Are from Mars, Porn Stars Are from Earth in 2002, years after having already garnered a reputation on the freestyling/battle-rhyming circuit. He signed to Rhymesayers Entertainment in 2004, but it took close to three years for him to release his first album on the label, when, in October 2007, Lethal released 11:11. His most recent album, Congratulations, was released in 2016.