Paul Berlinben sz�letett, 1964. december 9-�n. Eredeti neve Heiko Paul Hiersche volt, amit ut�lt. Nev�ben a H bet� is a sz�let�si nev�re utal. Egyed�li gyermekk�nt nevelt�k sz�lei. Foly�konyan besz�l oroszul, mivel �lt egy darabig Moszkv�ban. Fiatal kor�ban sokat cs�folt�k kis termete miatt, de ez csak er�ss� tette. 16 �vesen elment otthonr�l, mert nem f�rt �ssze mostohaapj�val. 1984-ben elvette Nikki Landerst, akinek f�lvette a nev�t. A p�rnak egy fia sz�letett, Emil. 1987-ben elv�ltak, de Paul megtartotta a Landers nevet. Csal�di �llapota jelenleg nem ismert, van m�g egy l�nya. Kedvenc egy�ttesei a Pantera, Metallica �s a Sex Pistols. Vid�m ember, nagyon nyitott. Saj�t, �s Christoph Schneider bevall�sa szerint el�g f�raszt� tud lenni.
Az iskol�ban git�rozni, zongor�zni �s heged�lni is tanult. Els� egy�ttese a Feeling B volt, amiben az akkori b�rl�t�rsa, Christian "Flake" Lorenz, k�s�bb pedig Christoph Schneider is j�tszott. 1986-ban megalap�totta Till Lindemann-nal �s Richard Z. Kruspe-pall a First Arsch nev� zenekart. J�tszott m�g tov�bb� a Die Firm�ban, �s a Die Magdalene Keibel Comboban.
A Rammsteinnek k�sz�nheti h�rnev�t, a zenekar megalakul�sa �ta (1994) � a ritmusgit�rosa. Lindemann, Kruspe, Schneider �s Oliver Riedel benevezett, megnyerte a Berlin Senate Metro Beat Contest versenyt 1994-ben, �gy k�sz�thettek egy n�gy sz�mb�l �ll� demo-CD-t. Landers �s Lorenz k�s�bb csatlakozott hozz�juk.