Hann er føddur á Sandi, sonur Kristinu Samuelsen úr Sumba og Ansgar Nolsøe av Tvøroyri. Han tók læraraprógv í Havn í 1966, var lærari í Klaksvík til 1977, í Julianehåb í Grønlandi 1978-79, var serlærari í Århus í tvey ár og síðani serlærari í Norðoyggjum.
1968-69 var hann á ársskeiði á Danmarks Lærerhøjskole í støddfrøði og alisfrøði og tók serlæraraútbúgving á hesum háskúla í 1978.
Poul er giftur við Mallu Thorsteinsson úr Klaksvík.