Максим Недолечко родился в 1976 году в Ленинграде. Танцевал во втором составе группы «Кар-мен». С 1992 года – солист танцевального коллектива Street Jazz.
С 2000-го – хореограф-постановщик группы «Непоседы» и телевизионных проектов «Голос. Дети», «Евровидение», «Танцоры». С 2010-го – хореограф-постановщик детского международного творческого проекта Nuckids под патронатом Госкорпорации «Росатом». Художественный руководитель студии «Не просто танцы».
Участвовал в съемках десятков клипов звезд отечественной эстрады. Хореограф-педагог, балетмейстер танцевального центра «Стрит-джаз», телевизионных проектов «Фабрика звезд» и «Точь-в-точь». Был ведущим телепроекта «Звезда танцпола» и программы «Танцевальная зарядка» на MTV. Член жюри многих танцевальных проектов, таких как «Я могу!», «Респект» и др. Хореограф мюзикла государственного национального проекта «Большая перемена». Работал вместе с Филиппом Киркоровым, Кристиной Орбакайте, Алсу, Жасмин, A’Studio, «Фабрикой» и многими другими.
Соавтор сценария и режиссер-постановщик музыкального спектакля «В ритме города» ансамбля «Динамичные ребята» (премьера прошла в 2022 году в Московском государственном академическом театре «Русская песня»). Хореограф спектакля «Синяя Борода» (2023) в Красноярском театре оперы и балета.
Информация на июнь 2024 года