1978’de Norveç’in Finsland kentinde dünyaya geldi. Hukuk, psikoloji ve edebiyat öğrenimi yaptı. Antolojilerde ve edebiyat dergilerinde öykü, şiir, deneme ve eleştirileri yayımlanan Heivoll, edebiyat alanındaki çıkışını 2002 yılında Liten dansende gutt (Küçük Dansçı Çocuk) öykü derlemesiyle yaptı. 2003’te yayımlanan Omars siste dager (Ömer’in Son Günleri), yazarın “yeni çağdaş edebiyatın önemli bir sesi” olarak tanımlanmasını sağladı ve Tiden Ödülü’nü kazandı. 2005 ürünü Ungdomssangen (Gençlik Şarkısı) romanından sonra 2008’de Himmelarkivet (Gökyüzü Arşivi), 2010’da Brage Ödülü’nü alan Yanıp Kül Olmadan Önce adlı yapıtları yayımlandı.