Зеленский родился в Москве и получил два высших образования — медицинское и спортивное, обучаясь в Хабаровске. Параллельно с учебой он усиленно занимался спортом, впоследствии получил звание КМС по катанию.