Rudstrøm vokste opp i Fredrikstad og tok artium på Fredrikstad høyere allmennskole og jobbet på Tandbergs Radiofabrikk. Som radiotekniker ble han arrestert og satt på Grini. Han leste pensum til maskiningeniørutdanning, men avla aldri formell eksamen. Drev verkstedsproduksjon av verktøy, luftfuktere og lignende med mange ansatte.