Kjølholt er født og oppvokst i Hvaler kommune i Østfold, men har også bodd i Hemsedal og Fredrikstad.