Zeiner-Henriksen hadde tatt artium i 1943, men studerte etter krigen bedriftsledelse ved Wharton School, Universitetet i Pennsylvania, frem til 1948. Han studerte også i Storbritannia og Frankrike.