Lilleheim var fra Stryn og var journalist og redaktør i lokalavisen . Han jobbet i avisen 55 år, hvorav 35 år som redaktør. Lilleheim skrev en rekke bøker innen lokalhistorie og en med krigshistorie fra Stryn. Han mottok Kongens fortjenstmedalje i sølv i 1994.