Родился 15 июля 1980 года в Днепропетровске.
2003 – окончил Украинский государственный химико-технологический университет (УГХТУ, Днепропетровск), получил специальность инженера-механика в области перерабатывающих и пищевых производств. В этом же году возглавил городской молодежный центр труда.
2004 – занимал должность главного специалиста комитета по делам семьи и молодежи Днепропетровского городского совета, а также являлся заместителем директора Центра детских и юношеских инициатив.
2005-2012 – специалист I категории комитета по делам семьи и молодежи Ленинского районного совета в Днепропетровске. Кроме того, был председателем в комитете по делам семьи и молодежи Ленинского районного совета.
2006 – обучение в УГХТУ, получил специальность менеджера-экономиста по направлению «Менеджмент организаций».
2007 – Днепропетровский национальный университет, магистр государственного управления.
2012-2013 – занимал должность директора Коммунального учреждения «Молодежный центр Днепропетровского областного совета».
2014-2015 – работал бухгалтером І категории коммунального предприятия «Административно-технического управления» Днепропетровского городского совета.
2016 – был начальником организационного отдела департамента обеспечения деятельности исполнительных органов Днепропетровского городского совета.
2017-2018 – возглавлял организационно хозяйственное управление департамента обеспечения деятельности исполнительных органов Днепровского городского совета.
2018-2020 – руководил управлением внутренней политики Департамента по вопросам местного самоуправления, внутренней и информационной политики Днепровского городского совета.
В декабре 2020 года занимает должность главы Днепровского районного совета.
Женат, имеет троих детей. Супруга – Лещенко Юлия Валерьевна – занимает должность главного специалиста управления нормативно-правовой работы Департамента правового обеспечения Днепровского городского совета.
Максим Лещенко почти всю сознательную жизнь после учебы в вузе провел в качестве чиновника, пройдя путь от районного уровня до городского, после чего пошел на повышение. Правда, в 2010 году был период без кресла чиновника, когда он прошел в Ленинский районный совет Днепра от Партии регионов как представитель Красного креста. По крайней мере, так свидетельствуют данные ЦИК.
А вот уже после Майдана попал в структуры Днепровского городского совета и в орбиту тандема Борис Филатов – Геннадий Корбан. В горсовете он достиг хорошего карьерного роста именно благодаря тому, что был доверенным лицом мэра Днепра и главы общественного совета города.
Тому подтверждением является и тот факт, что Лещенко является одним из основателей политической партии «Справа» (до апреля 2018 называлось “Право и справедливость”). Ее возглавляет Наталья Костюченко – руководитель благотворительной организации «Благотворительный фонд Бориса Филатова», основателем которой является мэр Днепра.
В 2017 году Костюченко являлась членом исполкома Днепровского горсовета. Также вместе с бывшим управделами Днепровского горсовета Евгенией Почталион были сотрудницами частного предприятия «Бона Файд Консалтинг» (осуществляет деятельность в сфере права, предоставляет консультации по вопросам коммерческой деятельности и управления), которую основал Филатов.
Партия "Справа" зарегистрирована в Днепре на ул. Староказацкой, 58. Это здание также связывают с Корбаном. Следует отметить, что партия «Справа» возникла в то время, когда Филатов громко покинул другую политическую силу – УКРОП. Такой себе запасной аэродром, которым воспользоваться не пришлось, поскольку впоследствии была создана партия «Пропозиция».
Именно от нее он и прошел на местных выборах в 2020 году. Это наиболее многочисленная фракция в райсовете, состоящая из 16 депутатов. Собственно, потому не удивительно, что именно ее представитель и возглавил районный совет.
С начала войны в Днепровском районном совете обходится без потрясений. Лишь летом 2022 выехал за границу 47-летний депутат от «Слуги народа» Виталий Дорохин – по разрешению Мининфраструктуры. Согласно документам на сайте совета, депутат постоянно прогуливал заседание совета.
Лещенко рассказал, что 2 июня того года Дорохин написал заявление с отказом от мандата и его полномочия досрочно прекратили в сентябре.
Учитывая, что после административной реформы границы Днепровского района расширились, Лещенко сейчас больше занят социальными вопросами.
«В Днепровском районе больше 20 тысяч переселенцев. Непосредственно с фондами мы не в состоянии охватить всех, поэтому взаимодействуем с председателями общин, которые знают, какие проблемы у каждой семьи. Они выбирают тех, кто больше нуждается в помощи. Мы постоянно вместе с фондами помогаем каждой общине в районе – одежда, продукты, гигиена, детские товары – все, что можем привлечь из фондов, мы помогаем ВПЛ, которые проживают в общинах», - пояснил Лещенко.
Среди объектов недвижимости в декларации Максима Лещенко указана квартира площадью 44,4 кв. м. в общей долевой собственности Юлии Лещенко (25%) и Анны Гущиной (75%).
Передвигается чиновник на автомобиле Hyundai Accent 2012 года выпуска за 136 000 грн, а его жена пользуется автомобилем Nissan X-TRAIL 2019 года выпуска стоимостью 615 470 грн.
Декларант имеет два источника дохода, указанных как «заработная плата, полученная по основному месту работы»: 711 593 грн и 323 429 грн. Также есть информация о страховых выплатах в сумме 4 025 грн, и «другое» – 35 520.
Если сравнить с декларацией за 2022 год, то отличается только сумма заработной платы: в 2022 году чиновник указал суммы 369 655 грн и 236 269 грн заработной платы по основному месту работы.
Также, согласно информации, опубликованной на площадке государственных закупок, теща Максима Лещенко – Анна Гущина – в 2022 году по результатам аукциона приватизировала нежилое помещение площадью 88,9 кв. м., который находится в Днепре по улице Высоковольтная, 32. Цена продажи – 577 200 грн. Начальная цена реализации составила 117280,88 грн.