Han var sønn av direktør Knut Knutsen Heje og hustru Bertha Kjuus. Han giftet seg i 1943 med Elisa Sundt, søster av høyesterettsadvokat og stortingsmann Arthur Sundt. Etter Trondhjems tekniske læreanstalt var Heje administrerende og teknisk direktør ved Agra Margarinfabrikk i Oslo fra 1914.