Хайко Хирше родился в Восточном Берлине. Его мать родилась в Польше, а отец был родом из бывших немецких областей Чехословакии. В детстве он недолго жил в Москве. Ландерс может говорить по-русски, но не умеет ни читать, ни писать.
В 1983 году Ландерс вместе с Флаке и Алёшей Ромпе сформировал восточногерманскую панк-группу Feeling B, в которой позже играл Кристоф Шнайдер. В 1986 году Ландерс вместе с Тиллем Линдеманном и Рихадом Круспе основали First Arsch. Он также играл в ряде других групп, включая Die Firma и Magdalene Keibel Combo.
В 1994 году Линдеманн, Круспе, Шнайдер и басист Оливер Ридель приняли участие и выиграли конкурс Berlin Senate Metro Beat Contest, что позволило им профессионально записать четырехтрекове демо. Вскоре Ландерс и Флаке последовали их примеру и присоединились к группе, которая стала известна как Rammstein.
Как ни странно, он заявил, что не любит рок, но «с Rammstein, кажется, это работает».
Когда он женился на Никки Ландерс в 1984 году (в возрасте 20 лет), он взял фамилию своей жены и поменял свое второе и первое имя, таким образом сделав свое имя Пауль Ландерс. После развода в 1987 году он сохранил ее фамилию.
Он жил со своим коллегой по группе Feeling B Флаке в течение нескольких лет.