Группа KMFDM образовалась в 1984 году в Париже. Основателями группы являются Саша Конецко и Удо Штурм. В этом же году и возникло загадочная аббревиатура KMFDM. После того как Саша и Эн Эш покинули «Missing Foundations» они взяли к себе в команду англичанина Рэймонда Уоттса. Он же и придумал аббревиатуру KMFDM, потому что для него название Kein Mitleid Für Die Mehrheit было очень сложным. Этим поездом группа выпускает свой 1-й кассетный альбом Opium.
В 1986 году выходит первый настоящий альбом KMFDM What Do You Know Deutschland?.
Какие-то песни были созданы еще до прихода Эша. К данному альбому выходит сингл Kickin' Ass, который дальше был переиздан. Для обложки альбома был дан художник известный, как Brute!, дизайн которого заметен почти на всех альбомах группы

Позже группа оформила контракт с американской фирмой грамзаписи «Wax Trax Records». Самыми первыми релизами на данном лейбле стали альбомы «Don’t Blow Your Top» и «UAIOE». Ужасные стихи (If I had a shotgun, I’d blow myself to hell) соответствующие оформлению альбомов в исполнении Брута сделали группу культовой командой в США, где к тому времени тратили Саша Конецко и Эн Эш. Теперь они начали применять более гитарно-ориентируемый подход к нашей музыке, хотя все еще балансировали на грани «эксперимента». Следующим альбомом KFMDM был Angst, выпущенный в 1993 году, усовершенствовал агрессивный сплав электронных ритмов и гитарного визга. После ухода этого круга Эн Эш выпустил в обращение сольный электропоповый альбом и перебрался в Новый Орлеан. Конецко уехал в Сиэтл, где работал с бывшим членом группы Рэймондом Уоттсом, который под вывеской Pig записывал EP Sin Sex & Salvation.

KMDFM возвратились в 1995-м с мрачным альбомом Nihil. Издав еще несколько дисков, в январе 1999-го по решению Конецко и Эша группа оставила существование. Тем не менее в апреле того же года их имена попали на первые страницы газет. Дело в том, что выход их очередного альбома, Adios, совпал по времени со известной перестрелкой в школе Колумбайн. Один из нападавших носил бейсболку с эмблемой «KMFDM», а также держал на своем internet-сайте тексты группы. Музыкантам пришлось долго оправдываться в своей невиновности к данному.

Однако распустив группу, Саша Конецко, знакомится с Лючией Чифарелли и с 2000 года, они записывают новый факт для KMFDM. Параллельно вместе с Уотсом и двумя помощниками японской группы Buck-Tick, под вывеской Schwein выпускают альбом «Schweinstein». Долгожданное возвращение KMFDM было ознаменовано релизом сингла «BOOTS» и последовавшего за ним альбома «Attak» в марте 2002 года. В августе 2003 года выходит WWIII. За альбомом следует тур, сначала по Америке, позднее по Европе (включая Россию). После которых изменений состава, в 2005 году, в осеннее время выходит альбом Hau Ruck.

В начале осени 2006 года произошло официальное заявление о новом побочном проекте Саши и Лючии: группе KGC (совместно с Дином Гарсией из Curve). Сроки выхода дебютного альбома коллектива не называются; известно лишь его название, Dirty Bomb.