Fossum var opprinnelig utdanna som bokhandler. I 1959 blei han ansatt i avisa , hvor han rykka opp til disponent i 1969. I 1975 blei han direktør i Norske Avisers Landsforbund (seinere Mediebedriftenes Landsforening), ei stilling han hadde fram til 1992.