Han ble utdannet sivilingeniør ved Purdue University i USA i 1968, og arbeidet i flere år i USA og Australia før han begynte i Eeg-Henriksen i 1973. Han ble assisterende direktør i 1983 og overtok som konsernsjef i 1984. I hans tid som konsernsjef hadde Eeg-Henriksen en rekke store kontrakter i forbindelse med utbyggingen av Oslo lufthavn, Gardermoen. I 1986 etablerte Eeg-Henriksen også et helikopterselskap. Han gikk av som konsernsjef i 1997.