Han er født i Porsgrunn og oppvokst i Skien, der faren Erik Gisholt var grossist i sukkertøy. Odd Gisholt var administerende direktør i grossistfirmaet fra 1988 til det gikk konkurs i 1992.