Максим с ранних лет начал увлекаться футболом. Отец Калиниченко был вратарем любительской команды Харькова и молодой Максим часто стоял за воротами во время игр и подавал мячи.

Позже он стал учеником харьковского ДЮСШ № 7, а спустя пару лет он прошёл отбор в харьковский спортинтернат, куда его зачислили без отборочных конкурсов, разглядев его способности. Молодой Калиниченко, как и большинство его друзей, был болельщиком киевского «Динамо», но всегда любил говорить, что он играет в стиле московского «Спартака» — главного конкурента киевлян в советский период.

В 17 лет в Кривом Роге Калиниченко играл в финальной пульке чемпионата Украины среди юношей, где молодой талант был замечен тренером днепропетровского «Днепра» Вячеславом Грозным. Так Максим стал игроком Днепра, где в течение года сумел закрепиться в основном составе, а также дебютировать в юношеской сборной Украины (до 21 года). Но через некоторое время конфликт Вячеслава Грозного с руководством Днепра вынудил тренера покинуть команду. Грозный получил предложение о тренерской работе от московского Спартака, а вместе с ним в столицу России перебрался и Калиниченко. Так в 21 год он стал полузащитником тогдашних чемпионов России.

Калиниченко — один из двух, наряду с Егором Титовым из игроков «Спартака» состава 2000 года, оставшихся в команде после затяжного кризиса первой половины 2000-х годов (связанного с поздней деятельностью Олега Романцева и президентством Андрея Червиченко). В «Спартаке» 2005—2007 годов Калиниченко выходит на поле не так часто, как капитан Титов, однако регулярно отмечается голами со штрафных и удачной игрой после выхода на замену. В 2006 забил за сборную Украины гол в ворота сборной Саудовской Аравии в финальном турнире Чемпионата мира-2006 в Германии.

Клубная карьера

1996 — 2000 Днепр (Днепропетровск) 45 (7)

2000 — н.в. Спартак (Москва) 115 (18)

Национальная сборная

2002 — н.в. Украина 31 (5)

(Количество игр и голов откорректировано по состоянию на 28 мая 2007)

Сайт футболиста: http://www.kalina25.ru