В 2003 году Энди записал несколько пауэр-нойз треков. Данному проекту было дано название Drive. Перед выходом дебютного альбома The Joy Of Gunz на лейбле Out Of Line, оно было изменено на Combichrist.[4] Слово было взято из фан-хардкор журнала, выпускаемого Энди совместно с JR Ewing, гитаристом группы Håkon Mella, в конце 90-х. Вскоре Ла Плегуа переехал в США, где сейчас находится главная резиденция Combichrist и других его проектов, таких как Scandy, Panzer AG и Scandinavian Cock.
На Хеллоуин 2003 года, ограниченным тиражом, было выпущено EPKiss The Blade, сразу же раскупленное.
В 2004 году EP Sex, Drogen Und Industrial продержался на первом месте 7 недель подряд в Немецких Альтернативных Чартах (DAC Charts). В 2005 году вышел альбом Everybody Hates You. В это время группа активно начала употреблять термин TBM (Techno Body Music), чтобы охарактеризовать своё звучание. Группа даже выпустила трек «This is TBM» на сборнике Techno Body Music Vol. 1 лейбла Out of Line.
В 2011 году одновременно с выходом EP Throat Full of Glass вышел одноимённый клип.
Композиции группы также вошли в саундтрек мультиплатформенного слэшера DmC: Devil May Cry, вышедшего в январе 2013 года на Playstation 3, Xbox 360 и PC. Это привело к резко возросшей популярности группы - до этого она была менее известна мировой общественности.
Сам альбом получил название No Redemption. В нём звучание группы сильно изменилось, проявились сильные доли металла и хардкора.
В создании треков участвовали такие музыканты, как Abbey Nex (Psyclon Nine) и Ruslan Zhelegotov, ударник Норвежской дарк-эмбиент группы Mortiis.
В 2014 году вышел седьмой студийный альбом We Love You, а также снят клип на сингл с этого альбома «Maggots at the party».
Electrohead (недоступная ссылка) — клип появился 10 июня 2007 года, примечательно, что Combichrist на своём сайте объявил заранее о съёмках этого клипа в клубе Das Bunker в Лос-Анджелесе, а также позже в Северной Каролине.
Deathbed — клип появился 7 мая 2007 года и был снят самим Энди Ла Плагуа с помощью Агаты Александер.