Paul H. Landers (Heiko Paul Hiersche) ble født i Øst-Berlin i daværende DDR. Faren hans var professor i språk. Moren hans studerte også slaviske språk og underviste ved en høgskole i Berlin. Som barn bodde han og foreldrene ett år i Moskva. Da han var 20 år giftet han seg med Nikki Landers og tok etternavnet hennes. Ekteparet ble skilt etter tre år. Han har 3 barn. Et av dem er skuespilleren Emil Reinke.
Landers lærte først å spille klaver og fiolin til han kastet seg over gitaren. Han er utdannet bibliotekar.
