Fossum er utdannet siviløkonom fra St. Gallen i Sveits i 1984. Hun har tidligere vært Brand Manager i Procter & Gamble i Tyskland.