Максим Ткаченко родился 2 февраля 1977 года в селе Петропавловское, Ставропольский край. В 1999 году, успешно окончил юридический факультет Ставропольского Государственного Университета. Далее, продолжил обучение в аспирантуре вышеуказанного университета, защитив диссертацию по теме «Вымогательство. Уголовно-правовые и криминалистические аспекты».
Профессиональную службу, Ткаченко начал в 2002 году, в прокуратуре Грозненского района Чеченской Республики, с должности следователя. Позднее занимал должность прокурора отдела управления по надзору за расследованием преступлений прокуратуры Чеченской Республики и прокурора отдела управления по надзору за расследованием преступлений прокуратуры Ставропольского края.
Затем, в 2005 году, Максим Ткаченко назначен на пост заместителя руководителя, Пятигорского межрайонного следственного отдела следственного управления Следственного комитета при прокуратуре РФ по Ставропольскому краю. Возглавлял следственный отдел по городу Кисловодск.
Позже, 5 сентября 2013 года, госслужащий назначен на должность заместителя руководителя следственного управления СК РФ по Республике Дагестан.
Указом Президента Российской Федерации от 31 октября 2016 года, Ткаченко Максим Николаевич назначен на должность руководителя Южного следственного управления на транспорте Следственного комитета Российской Федерации.
Женат. Воспитывает двоих детей.