Hedin vokste opp i en arbeiderfamilie i Skjeberg i Østfold, der faren August Hedin i sin tid hadde vært med på å stifte det lokale Arbeiderparti-laget. 17 år gammel dro Oskar Hedin til sjøs, til et miljø der radikale strømninger sto sterkt i mellomkrigstida.