Killer Mike дебютировал на треке OutKast "Snappin' and Trappin'" из альбома Stankonia (2000) и принимал участие в записи их сингла "The Whole World", награжденного премией "Грэмми". Его дебютный альбом Monster вышел в 2003 году. В качестве ведущего сингла с него была выпущена песня "Akshon (Yeah!)", на которой гостевой вокал записал рэп-дуэт OutKast.
Она также вошла в саундтрек к видеоигре Madden NFL (версии 2004 года), и кроме того, специально для игры рэпер сделал ремикс этой песни. 2-й сингл с пластинки "A.D.I.D.A.S." (сокращение от "All day I dream about sex") с участием Big Boi и Слипи Брауна занял 60-е место в чарте Billboard Hot 100, и до сих пор это — наивысшее сольное достижение исполнителя в песенном хит-параде США. Диск Monster достиг 10-го места в Billboard 200.
Новое видео от Killer Mike полностью состоит из цветных политических карикатур. Все понятно даже если отключить звук и просто смотреть!
