Фоссе родился в 1959 году и проживает в Норвегии. Литературная карьера Фоссе началась в 1983 году, когда был опубликован роман «Красное, черное». В 1994 году увидела свет его первая пьеса «И мы никогда не расстанемся», тогда же по ней был поставлен спектакль. На протяжении своего творческого пути Фоссе написал более 30 пьес.
Помимо прозы и драматургии он выпустил несколько стихотворных сборников и книг для детей. Произведения норвежца переведены более чем на сорок языков. В перерывах между работой над своими романами Фоссе также переводит произведения других авторов.
Его работы отмечены многочисленными международными премиями по литературе.