Foss har bodd og arbeidet i USA, Tyskland og Malaysia. Før han begynte i Telia satt han i ledelsen til Maxis Berhad, den ledende telekomoperatøren i Malaysia. Tidligere har han hatt ulike lederstillinger i Telenor, både i Norge og internasjonalt. Blant annet var han leder for Telenor Business i perioden 2008 - 2012 før han ble Senior Vice President for Financial Services i Telenor-konsernet. Foss har også vært regionsdirektør i Innovasjon Norge, med ansvar for Sør- og Nord-Amerika. I tillegg har han erfaring fra Nycomed Imaging, Sparebank 1 og Dyno Industrier.