Нечитайло Максим Эдуардович родился 20 февраля 1966 года в поселке Советском Ейского района Краснодарского края, где в течение нескольких лет жили и работали его родители. Школу окончил в 1983 году в городе Кропоткине, куда семья Нечитайло переехала из Ейского района. Трудовой путь начал токарем на машиностроительном заводе. Срочную службу проходил в частях морской пехоты Черноморского флота.
В 1991 году окончил дневное отделение следственно-криминалистического факультета Свердловского юридического института по специальности правоведение. После учебы работал на разных должностях, а в 1997 году был приглашен в администрацию города Кропоткина на должность заместителя главы - председателя комитета по экономике. За этот период удалось наладить работу с промышленными предприятиями и объектами торговли по увеличению поступлений в доходную часть бюджета, полностью ликвидировать задолженность по заработной плате бюджетным учреждениям, создать первое на Кубани совместное российско-итальянское предприятие по производству аккумуляторных батарей.
С 1999 года по 2001 год работал в должности заместителя главы - председателя комитета по управлению муниципальным имуществом. В течение двух лет руководил работой территориальной избирательной комиссии города Кропоткина.
С 2001 года по 2003 год работал первым заместителем руководителя санатория «имени 1 Мая» в Туапсинском районе, занимаясь организацией работы круглогодичной детской здравницы.
С 2003 года по 2007 год возглавлял службу жилищно – коммунального хозяйства в Туапсинском районе, обеспечивая бесперебойную работу многоотраслевого предприятия ЖКХ.
С декабря 2007 года по февраль 2008 года работал заместителем генерального директора ООО « Редакция телерадиокомпании «Екатеринодар» на канале СТС в городе Краснодаре, занимаясь вопросами организации производственного процесса, улучшения качества информационных и развлекательных передач.
С февраля 2008 года по апрель 2008 года работал заместителем директора департамента по связям с общественностью администрации г. Краснодара. Принимал активное участие в выборах Президента Российской Федерации.
С апреля 2008 по декабрь 2008 года работал первым заместителем главы администрации Прикубанского внутригородского округа города Краснодара по вопросам взаимодействия с правоохранительными органами, политическими партиями и объединениями, территориальным общественным самоуправлением, национальными и религиозными объединениями граждан, делам казачества, мобилизационным вопросам, вопросам гражданской обороны и ликвидации чрезвычайных ситуаций.
В декабре 2008 года был назначен главой администрации Центрального внутригородского округа города Краснодара с населением около 170 тысяч человек. Успешно руководил территорией, где находятся 13 бюджетообразующих предприятий всех отраслей экономики, в том числе ЗАО «МЖК «Краснодарский», ЗАО «Александрия» и другие предприятия строительного и нефтегазового комплекса, работают 9 рынков, в том числе известные на весь край - «Вишняковский» и «Кооперативный». В условиях кризиса администрацией округа совместно с налоговыми службами проводилась большая работа по мобилизации доходов в консолидированный бюджет края и муниципальный бюджет города Краснодара.
29 июля 2009 г. был назначен первым заместителем, исполняющим обязанности главы Ейского района.
