Gaute Heivoll (ur. 13 marca 1978 w Finsland) – norweski pisarz.
Gaute Heivoll urodził się i wychował w Finsland, wsi znajdującej się ok. 35 km od Kristiansand. Studiował prawo na uniwersytecie w Oslo, psychologię na uniwersytecie w Bergen i ukończył studium pisarskie w Szkole Wyższej w Telemark. Przez jakiś czas pracował jako nauczyciel.
Zadebiutował w 2002 roku zbiorem opowiadań Liten dansende gutt, następnie wydał Omars siste dager w 2003 roku. Dziewiąta książka Heivolla, powieść Zanim spłonę, została przetłumaczona na ponad 20 języków, w tym niemiecki, polski, szwedzki, duński, francuski, angielski, serbski, rosyjski, hebrajski, rosyjski i włoski.