Heie bor på Frekhaug i Meland kommune. Han har skrevet en rekke romaner, noveller og barnebøker. Fra 1978 til 1979 var han redaktør i Norsk Barneblad. Han er utdannet lærer.