Stangholm vokste opp i Risør som sønn av en hvalfanger, og dro selv til sjøs som 17-åring. Han arbeidet da blant annet mellom Singapore og Japan. Han var fargeblind og kunne derfor ikke la seg verve til marinen. Han returnerte til land og var lærer i handelsfag.