Pedersen ble født i Stavanger som sønn av apoteker Henrik Bernhard Petersen og konen Tyri Josefine. Familien flyttet flere ganger i Pedersens oppvekst. Han tok handelsgymnaset og arbeidet deretter på sakførerkontor i Florø. I lengden ble Pedersen likevel gående arbeidsledig, og uttalte senere: «» Han dro til sjøs i noen år. På Den norske Amerikalinje ble han kjent med tyske nasjonalsosialister som overbeviste ham om at Vesten måtte stå sammen mot bolsjevismen og faren fra øst. Da han gikk i land i Egersund, der familien nå bodde, meldte han seg i 1934 inn i Nasjonal Samling. Kort etter invasjonen av Norge meldte også faren seg inn. Da hadde de seks barna hans vært NS-medlemmer i flere år allerede.