Han vokste opp i Tórshavn med tre søsken som sønn av Johannes Frederik Henriksen og Angelica Larsen. Faren døde i en ulykke til sjøs da sønnen var tre år gammel. Han fikk et nært forhold til sin farfar med samme navn, kalt Palli í Skotinum. Farfaren var også gammel sjømann og tilhenger av arbeiderbevegelsen.