Killer Mike released his debut album, Monster, in 2003. The album's lead single was "Akshon (Yeah!)", it featured OutKast on guest vocals, and was included on the soundtrack to the 2004 version of EA Sports popular video game Madden NFL. He even made a Madden '04 remix of "Akshon (Yeah!)" for the game. Following the release of his own material, he appeared on "Flip Flop Rock" and "Bust" on the Speakerboxx half of Speakerboxxx/The Love Below. He also appeared on "Southern Takeover" with Pastor Troy on Chamillionaire's CD The Sound of Revenge. His second album "Ghetto Extraordinary" has had its release date pushed back several times due to disputes between Big Boi and Sony Records.

Killer Mike has also performed as a voice actor. He plays a rapper/actor, turned President of the United States, named Taqu'il in the Adult Swim cartoon Frisky Dingo. According to an article published in the June 2007 issue of XXL, Killer Mike addressed why he left the Purple Ribbon roster. He stated that he felt as if Purple Ribbon was the equivilent to the "Clippers," while he wanted to join the "Lakers."

Not too long ago there was a feud between himself and Big Boi mainly involving his lack of support on a major label. The arguments between the two have since cooled down and Mike has recently stated through an interview on HipHopDX that he is currently trying very hard to get Big Boi to perform on a track for his new album.