Zeiner-Gundersen ble født i Helsingfors til skipsmegler Herman Gundersen og hans hustru Annette Zeiner-Henriksen, og vokste opp i Kristiania.