Han ble cand.philol. ved Universitetet i Bergen i 1987, med grunnfag i sosiologi og filosofi og hovedfag i allmenn litteraturvitenskap. Han vant suverent en skrivekonkurranse på universitetet da han var 20 år gammel. I 2015 ble Fosse utnevnt til æresdoktor ved Universitetet i Bergen.