Foss er utdannet siviløkonom fra Norges handelshøyskole (NHH) og har 1. avdeling juss fra Universitetet i Bergen. Han har også gjennomført Forsvarets russiskkurs. I tillegg har han gjennomgått kurs i blant annet strategi, ledelse og markedsføring ved universiteter som Wharton School of Management ved University of Pennsylvania, London Business School og IMD Business School.