Wczesne lata w Niemczech (1984–1989) Sturm szybko odszedł z zespołu, ale Konietzko kontynuował występy, w pewnym momencie mając 20 osób w swojej trupie, która wówczas zajmowała się wybrykami jak zjadanie ognia i rzucanie zwierzęcymi wnętrznościami w publiczność. Konietzko następnie powrócił do Hamburga gdzie dołączył do Petera Missinga w jego nowym zespole Missing Foundation. Perkusista Nicklaus Schandelmaier, który wcześniej przeniósł się z Frankfurtu do Hamburga, dołączył do zespołu i przyjął pseudonim sceniczny En Esch. Pomimo uczestnictwa w kilku występach na żywo, Konietzko i Esch odeszli od Missing Foundation przed dokonaniem jakichkolwiek nagrań i powrócili do pracy jako KMFDM, współpracując z właścicielem studia nagraniowego z Hamburga Raymondem Wattsem.
Kopie kaset pierwszego albumu studyjnego zespołu KMFDM, Opium, zaczęły krążyć po undergroundowych klubach i barach Hamburga w 1984 roku. KMFDM wydało swój następny album, What Do You Know, Deutschland?, w grudniu 1986 roku. Był on nagrywany w latach 1983–1986 z niektórymi piosenkami nagranymi przez Konietzkę i Wattsa jeszcze zanim Esch dołączył do zespołu i w praktyce zanim jeszcze zespół powstał.