Михаил Зеленский родился в 7 сентября 1975 г. в Москве. В школе Михаил был очень весёлым мальчиком. Все время всех смешил, учителям во время уроков не давал покоя. Но как ни странно, проблем из-за этого у него не было, ведь Зеленский — само обаяние! В школе он оказывал знаки внимание свое однокласснице Оле Дробиной, как и свойственно мальчишкам в таком возрасте, он колол её острым карандашом в спину. Через 12 лет он встретил её в Москве. Это была та самая Оля, которая терпела его уколы в школе. Романтичную свадьбу молодые отмечали в Лондоне в Средневековом замке.
В1992 году Зеленский успешно поступил сразу в два учебных заведения — в Хабаровский медицинский институт и Хабаровский институт физкультуры на факультет «спортивный менеджмент». Во время учёбы Михаил работал ди-джеем на радиостанции.
В 1996 году поступил в Московский институт повышения квалификации работников телевидения и радиовещания на курсы телерадиоведущих. С 1997 — 1999 года работа ведущего в передачах «Радио России Ностальжи» и телеканала «ТВ-Центр».
В сентябре 1999 года перешел на РТР и стал ведущим программы «Вести» на телеканале «Россия». В феврале 2001 года стал ведущим новой информационной программы «Вести-Москва». В 2003 году принял участие в передаче «Форт Боярд». С 2006 года также ведущий телеканала «Россия-24»
Многие зрители познакомились с Михаилом Зеленским лишь после выхода шоу «танцы на льду». Михаил Зеленский просто покорил всю женскую телеаудиторию данного проекта. Многие зрители были разочарованы, когда Михаил вместе с партнершей Еленой Грушиной заняли только второе место в шоу. Ведь практически на протяжении всего проекта они лидировали. Да и сам Михаил Зеленский надеялся на победу.
Свободное время Михаил Зеленский не носит строгих костюмов — отдаёт предпочтения одежде японских дизайнеров. Он является владельцем раритетного авто — желтого «Фольксвагена Жука» 1973 года, которого, по его словам, ни на что не променяет.
С апреля 2011 года до 13 мая 2013 года ведущий программы Прямой эфир на телеканале Россия.