Fossen var under andre verdenskrig matros og skytter i handelsflåten og ble tildelt en rekke utmerkelser for sin innsats. Han ble æresmedlem i Arbeiderpartiet i 1996.