Gislefoss er født og oppvokst i Vennesla. Han tok videreregående opplæring ved Kristiansand katedralskole. Han studerte meteorologi og pedagogikk ved Universitetet i Bergen 1973-1980, med et års avbrekk til militærtjeneste.