Paul yedi aylık olarak doğar. Annesi ve babası ile ailenin tek çocuğu olarak yetişir. Küçükken şişmanlığı yüzünden çabuk göze batar ama aynı zamanda okulun en güçlü çocuğudur. Bu yüzden mi bilinmez 13'üne kadar jimnastik yapar. Ailesi onun keman ve piyano çalmasını öğrenmesini ister fakat Paul bunları reddeder ve gitar çalmayı tercih eder. Annesi ve babası ayrılır ve kısa süre sonra annesi tekrar evlenir. Bu yüzden 16 yaşında evden ayrılır ve Christian Lorenz ile yıllarca birlikte yaşar. Fakat şu an nerede ve kiminle yaşadığını konusunda tam olarak bilinen bir şey yoktur. Bir süre de kütüphanede çalışmıştır.

Paul aslında gerçek ismi değildir, biyolojik babasının anısına onu çok sevdiği için bu ismi kullanmaktadır. Aslında Landers da kendi soyadı değildir; 1984 yılında evlendiği Niki Landers'ın soyadıdır. Sonradan boşanmışlar ama kendisi eski karısının soyadını kullanmaya devam etmiştir. 15-16 yaşlarında bir oğlu vardır. Oğlunun bir kız arkadaşı olduğu ve onunla nişanlı olduğu söyleniyor.

Landers, fazla olmamakla birlikte sigara kullanmaktadır.

Rusya'da doğduğundan ve daha sonra bir yıl Rusya'da yaşadığından iyi derecede Rusça konuşabilmektedir.

Pantera, Metallica ve The Sex Pistols dinlemekten hoşlandığını söylemiştir. Landers, Live aus Berlin konseri sırasında şiddetli derecede gripmiş.

Önceden çaldığı gruplar; Feeling B ve Die Firma'dır.