Han er uddannet fra Københavns Universitet som litteraturmagister.
Henning Fonsmark har sideløbende med karrieren i avisbranchen skrevet flere fag- og skønlitterære bøger. Blandt andet en række debatbøger om velfærdssamfundet: ’Historien om den danske utopi’ (1990), ’Den suveræne dansker’ (1991) og ’Schlüters Danmark’ (1992).
Da CEPOS i marts 2006 uddelte sin første CEPOS-pris, gik den til Fonsmark.