Зеленский родился 25 января 1978 года в Кривом Роге. Его отец Александр Зеленский преподавал в Криворожском экономическом институте.

Творческая биография будущей телезвезды началась в старших классах школы в театре «Беспризорник». Позже, поступив на юридический факультет Криворожского экономического института, он появляется в команде КВН «Запорожье-Кривой Рог-Транзит», где занимается хореографией. Со временем ему начинают доверять и роли на сцене.

Комик

Спустя некоторое время он отделяется от «Транзита» и создает команду «95-й квартал». В новом проекте Зеленский на первых ролях — капитан и основной автор-исполнитель. Все последующие годы Зеленский вместе со своей командой регулярно появляется в КВН на «Первом канале» и активно гастролирует по России и другим постсоветским странам.