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