Fue hijo de Ion Zelenski, profesor de enseñanza secundaria nacionalista originario de la Bucovina, y de su esposa alemana Elisabeth Brunner.