Мать Пауля родилась в Польше, а его отец родом из немецкоязычных областей бывшей Чехословакии. В интервью молодёжному онлайн-журналу газеты Salzburger Nachrichten fritz.com от 23 июля 2004 года Пауль рассказал о его отношениях с родителями: «Моя мать была учительницей и очень раздражительным человеком. Мне нельзя было даже барабанить пальцами по столу – в противном случае она сразу начинала строго смотреть. Но мне удалось перерезать пуповину, так сказать, и сейчас я звоню им раз в полгода-год. Мне так комфортно – это не слишком часто и не слишком редко. На Рождество я к ним езжу в гости, или они ко мне».
Когда Пауль был в третьем классе, его семья отправилась в Россию, где его мать преподавала русский язык в Институте внешнеэкономических связей, а его отец работал профессором славянских языков.
За это время Пауль научился не только без акцента говорить по-русски, но и узнал многое о людях в России и их менталитете. Спустя год ему было сложно возвращаться в Германию. В Москве он чувствовал себя комфортно. Тем не менее Пауль вновь освоился на своей старой родине и даже открыл в себе страсть к спорту. Он начал заниматься гимнастикой, однако в двенадцать лет вынужден был бросить спорт из-за травмы.
Одновременно с этим произошло его первое знакомство с музыкой. Родители отдали его старшую сестру заниматься игрой на фортепиано и пытались привлечь к этому и Пауля. Они нашли ему преподавательницу по фортепиано, что ему, впрочем, совершенно не понравилось. Его друзьям, которых он время от времени брал с собой на занятия после школы, это тоже было неинтересно. Они скучали и сбегали оттуда поскорее. Вскоре стало ясно, что с игрой на фортепиано ничего не выйдет, и Пауля отдали заниматься игрой на кларнете. Но постоянные занятия были Паулю не по душе, и вскоре он бросил и этот инструмент.
Одновременно с навязанными ему занятиями по игре на музыкальных инструментах, будущий гитарист Rammstein начал слушать музыку самых различных направлений: Жана-Мишеля Жарри с его синтетическим звучанием, Клауса Шульца – пионера электронной рок-музыки, который начал свою карьеру барабанщиком в группе Tangerine Dream и группу Ideal с её характерно жёстким звучанием движения Neue Deutsche Welle (новая немецкая волна).
Кроме того, уже тогда проявилась его склонность к тяжёлой музыке, как он позднее признался в интервью от 23 июля 2004 года порталу fritz.com: «В детстве мне нравился хеви-метал лишь потому, что музыка была громкой и тяжёлой. Но содержание мне на самом деле не нравилось. Поэтому я позволю себе предположить, что тинэйджерам нравится метал только потому, что он тяжёлый, а не потому что это хорошая музыка».
В конце концов Пауль открыл для себя игру на гитаре. Инструмент, который годами лежал в шкафу его отца, однажды попал Паулю в руки, и тот попробовал на нём играть. При этом он мог тогда играть лишь