Gaute Heivoll (ur. 13 marca 1978 w Finsland) – norweski pisarz.
Życiorys 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.
Twórczość Postboks 6860 – antologia (2000) Liten dansende gutt – proza (2002) Omars siste dager – powieść (2003) Utskrift. Nye norske noveller – antologia (2003) Ungdomssangen – powieść (2005) Metaforenes tyranni?