Одновременно с навязанными ему занятиями по игре на музыкальных инструментах, будущий гитарист Rammstein начал слушать музыку самых различных направлений: Жана-Мишеля Жарри с его синтетическим звучанием, Клауса Шульца – пионера электронной рок-музыки, который начал свою карьеру барабанщиком в группе Tangerine Dream и группу Ideal с её характерно жёстким звучанием движения Neue Deutsche Welle (новая немецкая волна).
Кроме того, уже тогда проявилась его склонность к тяжёлой музыке, как он позднее признался в интервью от 23 июля 2004 года порталу fritz.com: «В детстве мне нравился хеви-метал лишь потому, что музыка была громкой и тяжёлой. Но содержание мне на самом деле не нравилось. Поэтому я позволю себе предположить, что тинэйджерам нравится метал только потому, что он тяжёлый, а не потому что это хорошая музыка».
В конце концов Пауль открыл для себя игру на гитаре. Инструмент, который годами лежал в шкафу его отца, однажды попал Паулю в руки, и тот попробовал на нём играть. При этом он мог тогда играть лишь старую песню трудящихся Wer kann die Lieder der Freiheit verbieten?[15] Поначалу он играл только её. На этой песне он учился обращаться с инструментом. Другие песни Пауль тогда ещё не мог подбирать. Поэтому он пробовал импровизировать и заразился таким образом музыкальным вирусом, что привело к тому, что он даже вернулся к ненавистной игре на фортепиано, только бы ещё глубже погрузиться в мир звуков.
Однако инструмент, который привёл его в этот мир, так и остался гитарой. В девятом классе Пауль приобрёл свою первую электрогитару: очень тонко звучащую модель производства ГДР под названием Iris. Как извлекать из инструмента роковые звуки, Пауль подсматривал на концертах панк– и нью-вейв группы Keks. Он запоминал, как гитаристы берут аккорды, и потом быстрее бежал домой, чтобы попробовать перед зеркалом только что увиденное. Сегодня всё как раз наоборот. Для своих фанатов он сам герой и образец для подражания. Гитару производства ГДР он уже давно отложил в сторону и играет вместо этого на высококачественных моделях фирмы Music Man и на гитарах Gibson Les Paul. В фирме ESP Guitar Company он заказал модель Eclipse, модифицированную, согласно его собственным представлениям. Именная гитара 1 CTM "Paul Landers" Vintage Black даже вошла в серийный выпуск.
В 15 лет Пауль как раз находился на пути становления настоящего аса игры на гитаре. Он в то время уже сделал первые шаги в направлении рока и хотел закрепить то, чему он научился сам во время походов на концерты. Поэтому он подал заявку на обучение игре на электрогитаре в музыкальную школу Берлин-Фридрихсхайн на отделение танцевальной музыки. Он прошёл вступительные испытания, на которых он продемонстрировал своё умение импровизировать.
Помимо игры на электрогитаре Пауль начал играть на ударных, просто от скуки. Время от времени в электричках он отбивал различные ритмы на коленях. Позднее всякий раз, когда он был в гостях у Тилля Линдеманна, он занимался на его барабанной установке.
Несмотря на то, что музыка очень сильно интересовала Пауля, после школы он пошел по тропе обычного гражданина и начал учиться на радиомеханика. Эта идея пришла ему благодаря совету одного его друга, который жил в том же самом доме, где и он, и позднее Пауль закончил обучение по этой специальности.
Будущий музыкант Rammstein закончил университет, однако это далось ему с большим трудом. Ведь ещё в самом начале учёбы дорогу карьере в области телекоммуникаций пресекла его активность в панк-движении в виде участия в группах Die Firma и впоследствии в Feeling B, в которых он начал играть ещё в 18-летнем возрасте.
Работа в этих и во многих других группах занимала всё больше и больше времени, и в конце концов полностью заполнила жизнь Пауля. Он не позволял ничему отвлекать его от музыки. Даже когда ему угрожал призыв в Национальную народную армию ГДР в тот самый год, когда он вступил в группу Feeling B.
Пауль уклонился от службы в армии благодаря справке из музыкальной школы, в которой говорилось, что он закончит образование лишь через шесть лет. Поначалу это действительно помогло, но при этом Паулю приходили дальнейшие повестки для прохождения медицинских осмотров, которых ему дважды удалось избежать благодаря справкам по болезни. Однако в третий раз этот номер не прошёл: полиция начала его разыскивать. При этом ему повезло, в его случае речь шла только о медицинском осмотре, а не о призыве в армию. Ведь в противном случае его бы объявили в национальный розыск.