Nació como Heiko Paul Hiersche, hijo de un alemán y una profesora polaca.

Landers realizó breves estudios técnicos y trabajó como fogonero en una biblioteca.

Después de eso, vivió varios años con su compañero en el grupo musical Feeling B, Flake Lorenz.

En 1983 fundó la banda de punk Feeling B junto a Flake Lorenz y Aljoscha Rompe.

En 1986 Landers tocó de forma ocasional para First Arsch con Till Lindemann y Richard Kruspe.