Fosli gikk på Nansenskolen 1980–1981, ble cand.mag. i 1984, tok årsstudium i kulturfag ved Telemark distriktshøgskole i 1986 og magistergraden i sosiologi ved Universitetet i Oslo høsten 1992. Fosli har vært forlagsredaktør i Spartacus, Kagge og Aschehoug. Han drev eget forlag i fem år (Exlex forlag, 1994–1999) og var redaktør for det faglitterære tidsskriftet Prosa 2000–2005.