Samuelsen har allmennlærerutdanning fra Bodø lærerskole og grunnfag i historie fra Distriktshøgskolen i Bodø. Han har vært helse- og sosialsjef i Flakstad kommune.