Максим Шабалин начал кататься на коньках в возрасте 4-х лет, его первым тренером был Олег Иванович Судаков. В 16 лет фигурист уехал из Самары в Софию, где встал в пару с Маргаритой Тотевой и выступал за Болгарию в течение полутора лет. Из-за проблем со здоровьем Маргарита была вынуждена закончить спортивную карьеру, а Максим вернулся в Россию.
С 1999 года Максим Шабалин выступал в паре с Еленой Халявиной. С ней они стали третьими на чемпионате мира среди юниоров в 2001 году и вторыми в 2002 году. После этого Елена решила завершить свою спортивную карьеру.
В мае 2002 года Максим Шабалин встал в пару с Оксаной Домниной. В 2003 году они выиграли чемпионат мира среди юниоров.
В 2004 году стали вторыми на чемпионате России, а в 2005 году первый раз выиграли этот турнир.
В 2006 году в результате удачных выступлений на третьем этапе в Китае (1 место) и пятом — в Москве (2 место) пара приняла участие в Финале Мировой серии Гран-при по фигурному катанию сезона, где заняла третье место .
На чемпионате России 2007 Оксана и Максим завоевали золотые медали второй раз. На чемпионате Европы 2007 года заняли второе место, выиграв произвольный танец .
2007—2008 они стали победителями финала мировой серии Гран-при 2007 года. Но затем не смогли принять участие в чемпионате России из-за операции на колене Максима. Несмотря на маленький период реабилитации и опасность рецидива травмы, Домнина и Шабалин стали чемпионами Европы 2008 года. Максиму потребовалась повторная операция на травмированном колене и долгий период реабилитации.
Сезон 2008—2009 Домнина и Шабалин начали с победы на турнире серии Гран-при «Cup of China», затем заняли второе место на «Cup of Russia». В финале Гран-при они стали вторыми. В марте 2009 года в Лос-Анджелесе Домнина и Шабалин стали чемпионами мира, войдя в историю танцев на льду как первая пара, выигравшая чемпионаты мира и среди юниоров и «взрослый».
На Олимпийских играх в Ванкувере (2010) Оксана Домнина и Максим Шабалин выиграли бронзовые медали. Вскоре после этого Максим объявил о решении прервать свою спортивную карьеру на неопределённый срок. Летом 2010 года он стал членом исполнительного комитета Федерации фигурного катания на коньках России и тренером сборной России по танцам на льду. В октябре 2010 года объявил, что его возвращение в любительский спорт не состоится. После завершения спортивной карьеры Максим Шабалин принял участие в ряде телепроектов Первого канала .
20 ноября 2010 года Максим Шабалин женился на российской актрисе театра и кино Ирине Гринёвой, с которой они воспитывают дочь Василису 2013 года рождения.