Hans foreldre var misjonærer, faren var Otto Emil Birkeli (1877–1952) og moren diakonisse Olene Søiland (1870–1962). Faren var en av datidens betydeligste norske misjonærer, og drev studier i misjonshistorie, religionshistorie og etnografi.