Максим Фёдоров родился в 1980 году в г.Тольятти Самарской области. Заниматься музыкой начал с 7 лет. После окончания Детской музыкальной школы поступил в Музыкальное училище г.Тольятти. В период обучения в училище стал лауреатом двух Всероссийских конкурсов (в Астрахани и Самаре) и прошел стажировку в классе «рыцаря баяна» Юрия Шишкина. В 1999 году получил I премию на Международном конкурсе «Балтика-Гармоника» (Санкт-Петербург). Окончил Российскую Академию Музыки имени Гнесиных (класс профессора В.А.Семенова), а также ассистентуру-стажировку и аспирантуру (как музыковед, класс профессора Т.И.Науменко).
В 1999 году баянист получил серебряную медаль на Первых Молодежных Дельфийских играх в Саратове. В 2006 году стал лауреатом Первого Международного конкурса «Современное искусство» в номинации «Исполнитель-педагог XXI века» (Москва). С 2003 года активно сотрудничает с «Театральным товариществом 814» Олега Меньшикова. Принимал участие в спектакле «Игроки» по Н.Гоголю, который в 2004 году был отмечен театральной премией «Чайка» за лучший ансамбль актеров и музыкантов.
Максим Фёдоров ведет активную концертную, педагогическую и научную деятельность. Регулярно проводит мастер-классы в городах России, принимает участие в фестивалях и конкурсах как член жюри, выступает на концертных площадках Москвы, Санкт-Петербурга, Кирова, Самары, Тольятти, Челябинска, Екатеринбурга, Владивостока, Астрахани. Гастролировал в Германии, странах Балтии, Италии, Бельгии, США, Канаде, Франции.
Музыкант является создателем и художественным руководителем ансамбля солистов Fandango, в составе которого баян и классический струнный квартет. В августе 2007 года прошли гастроли артиста по городам Франции с французской баянисткой Элоди Сулар. В репертуаре музыканта – произведения разных стилей, жанров и эпох, от старинной музыки – до авангарда XX века, от академической классики – до джаза и «третьего направления».