Fossum arbeidet som vognbetjent ved A/S Bærumsbanen fra 1938 til 1979. Han var også engasjert i fagforeningsarbeid, blant annet som sekretær i Oslo Sporveisbetjenings forening og i Oslo faglige samorganisasjon. Han var formann i Bærum Arbeiderparti 1958–1964 og formann i Akershus Arbeiderparti 1964–1969.
Fossum ble første vara på Stortinget for Akershus i 1958, og møtte hele perioden for utenriksminister Halvard Lange. I periodene 1961–1965 og 1965–1969 var han valgt inn på fast plass. Fossum satt i Administrasjonskomiteen alle tre perioder.
