Gurholt tok mesterbrev som tømrer som 23-åring, og begynte året etter på Einar Granum Kunstskole. Deretter Oslo Tegne- og Maleskole, en periode som elev hos Odd Nerdrum og Statens kunstakademi 1993-98. Samtidig med kunstakademiet studerte han ved New York University SCE Film School.