Eeg-Henriksen ble uteksaminert fra Bergens tekniske skole i 1910. Etter Krigsskolen ble ha vernepliktig offiser i 1912 og begynte samme år å studere ved Norges tekniske høgskole. Eksamen som bygningsingeniør 1915. Etablerte i 1922 egen virksomhet; H. Eeg-Henriksen, Ingeniør- og entreprenørforretning.