Foss tok examen artium i 1969 og er cand.mag. med fagkretsen statsvitenskap, offentlig rett og kriminologi fra Universitetet i Oslo i 1977. Foss arbeidet som journalist 1971–1973. Han var redaktør i tidsskriftet 1979–1980 og var konsulent i Norges Rederforbund 1980–1981.