Своё детство Пауль провел в Берлине, в районе Баумшуленвег. Район был известен только благодаря древесному питомнику и крематорию. В школе учился посредственно и обладал очень слабым здоровьем, что породило слухи о том, что он родился недоношенным.

Год он жил в Москве на улице Губкина и учился в школе при посольстве ГДР. Изучал там русский язык и хорошо им владеет, доказывая своё знание в интервью русским телеканалам. Также он успел посетить Украинскую ССР, где в начале семидесятых годов были проблемы с продовольствием. Он сам успел пожить в такой ситуации и даже когда возвращался в ГДР, надеялся вернуться в Россию.

У Пауля была сестра на три года старше него, которая училась играть на фортепиано. Пауль также пытался заниматься игрой на фортепиано, однако учительница музыки была недовольна его поведением. Он пытался заниматься игрой на кларнете (его родители считали, что это идеальный вариант), но Пауль бросил затем занятия игрой на кларнете.

Помимо музыкальных увлечений, Пауль занимался конструированием. Среди его примитивных изобретений была лампа, которая включалась каждый раз, когда открывалась дверь в его комнату. Также Пауль был членом кружка «Юные матросы».

После школы Пауль параллельно учился на специалиста по телекоммуникациям, однако совмещать музыкальную карьеру было очень трудно. Пауль несколько раз сменил место работы.

В Хиддензее Пауль встретил свою будущую жену Никки Ландерс (родом из Лейпцига). Они нелегально снимали квартиру, что было обыденным в ГДР. Брак продлился недолго и вскоре распался. После развода он переехал сначала к Флаке, а затем поселился рядом с Алёшей Ромпе. Эмиль родился от некоей женщины по имени Ивонн Райнке. Сейчас Пауль живет в Берлине со своими двумя детьми — Эмилем и Лили. Лили — второй ребёнок Пауля, родилась от Ариэль Тросс, визажистки группы Rammstein.