Heide har sin utdannelse fra Kunsthøyskolen i Oslo (2008–10), NTNU (2004–07) og Høgskolen i Tromsø (2001–04).