Gaute Heivoll er født og oppvokst i Finsland. Han har studert jus ved Universitetet i Oslo, psykologi ved Universitetet i Bergen og har tatt forfatterstudiet ved Høgskolen i Telemark, avdeling Bø, og arbeidet en periode som lærer.