Páll er klaksvíkingur, uppvaksin í Víkunum í Klaksvík.
Foreldrini vóru, Frida, f. Joensen, ættað úr Leirvík, og Joen Pauli Steinberg, úr Klaksvík, vanliga nevndur Palli. Páll er yngstur av seks systkjum.
Hann bleiv útlærdur blikksmiðjur í 1962, hann lærdi hjá Niels Juul Arge. Síðan arbeiddi hann sum sjálvstøðugur í nøkur ár, til hann bleiv settur sum vatnmeistari hjá Klaksvíkar Kommunu.
Páll hevur stóran áhuga í seyði. Á hvørjum heysti, í meira enn 30 ár, hevur hann verið úti í Hattarvík og hjálpt Hanusi, bóndanum, við at ganga á fjall og at fletta.
Í 1966 giftist Páll við Eydnu, f. Justesen, dóttir Onnu og Hans Jacob Justesen í Klaksvík.
Eydna og Páll eiga fimm børn.
