Максим Шабалин родился 25 января 1982  г. в Самаре (Россия). На коньки встал в 4 года.  Вот, что сам Максим рассказывает про начало своей спортивной карьеры: "Родители после долгих попыток отдать меня в какую-нибудь секцию привели на фигурное катание, где я с переменным успехом лет до 11 боролся с тем, чтобы меня отпустили на свободу, на волю, куда-нибудь гулять на улицу. Меня упорно водили, я приезжал во дворец спорта, обходил его вокруг, садился на автобус и обратно домой возвращался, ложился спать дальше.

А потом лет в 11-12 мой первый тренер Олег Иванович Судаков пригласил попробоваться в танцах. Мне понравилось, я можно сказать "втянулся". До 16 лет  я катался в Самаре, было несколько партнерш, но все как-то не шло, не клеилось… Пришлось уехать в Софию (Болгария), прокатался с Маргаритой Тотевой полтора года". Но на чемпионате мира среди юниоров Маргарита получила травму спины, начались проблемы со здоровьем, и она решила закончить выступления.

Потом Максим три сезона (1999-2002)  катался с Еленой Халявиной. На юниорском чемпионате мира пара Максим и Елена выиграли бронзовую медаль, пропустив вперед лишь учеников Алексея Горшкова Наталью Романюту и  американцев Танит Белбин и Бенжамина Агосто. Сезон 2001-2002 обещал стать для Елены и Максима "золотым". Ожидания во многом оправдались. Уверенно выиграли два этапа "Гран-при" в Чехии и Италии. В финале уступили Елене Романовской и Александру Грачеву. В Казани они стали чемпионами России среди юниоров, но путь к золоту "мира" им перегородили американцы Белбин/Агосто. По окончании сезона пара Халявина/Шабалин распалась. Максим перебрался из Тольятти, где тренировался в течении последнего сезона, в г. Одинцово и встал в пару с Оксаной Домниной.