Støtvig vokste opp på gård i Botne. Han fikk sin utdanning ved Treiders Handelsskole, Oslo 1920, og arbeidet som ekspeditør og handelsreisende før han startet egen forretning i 1930. Han drev egen klesforretning i Larvik 1930–1965. Forretningen ble overtatt av sønnen Anders Bjarne Støtvig i 1965.