Максим Шаталкин родился в 1982 году в Твери. Занимался в ДШИ №1 имени Мусоргского в классе А. Л. Бурштейна, в 1997 году поступил к нему в Тверское музыкальное училище.
В 1999 году принимал участие в мастер-классах профессоров В. В. Кастельского и Н. Л. Штаркмана. С 2000 года учился в Академическом музыкальном училище при МГК им. Чайковского в классе профессора В. В. Кастельского. С 2002 г. - студент Московской государственной консерватории им. П.И. Чайковского ( класс профессора Елены Кузнецовой). Закончил консерваторию с отличием и продолжил обучение у Елены Кузнецовой в аспирантуре.
Лауреат всероссийских и международных конкурсов, в частности:
II премия Всероссийского конкурса юных пианистов имени Сафонова,
I премия Всероссийского конкурса "Вдохновение"
I премия Международного конкурса в Греции
I премия Международного конкурса дуэтов в Швеции.
Отмечен стипендиями Министерства культуры РФ, а также стипендией имени Э. Гилельса Фонда М. Ростроповича.
Является постоянным участником международных фестивалей им. И. С. Баха в Твери и Фонда С. Рихтера в Тарусе. Выступает в концертных залах Москвы и других городов России, а также в Германии, Франции, Италии, Швеции.