Родился 15 сентября 1976 года в Нижнем Новгороде.
 
Отец — Сергей Николаевич — был военнослужащим, мать — Елена Сергеевна —экономистом, младшая сестра — Настя, 1979 года рождения. 
 
Так как отец был офицером, детство Максима прошло в разных городах и странах: Мурманске, Петрозаводске, Тирасполе, Польше. Рос послушным, добрым, хорошим мальчишкой, воспитывался в духе строгой военной дисциплины. В 1994 году окончил Тираспольскую среднюю общеобразовательную школу №14 и поступил в Ленинградское высшее общевойсковое командное училище им. Кирова. После окончания училища в 1999 году был направлен для дальнейшего прохождения службы в Нижний Новгород. В этом же году в свой первый офицерский отпуск он поехал в Тирасполь и там женился.

В Нижнем Новгороде был назначен командиром взвода в 752-м мотострелковом полку. В сентябре 1999 года родители приехали на празднование дня рождения Максима, но празднования не получилось. Полк грузился для отправки на Северный Кавказ. Елена Сергеевна вспоминает: «Максим осознанно принял решение о поездке в Чечню и отступать не собирался. "Отец, посуди сам, если я останусь, то как я ребятам в глаза потом буду смотреть? " Иного ответа от сына отец не ожидал».

В Чечне полк с ходу вступил в боевые столкновения с боевиками. Освободили станицу Калиновскую, Наурский район, участвовали во взятии столицы Чечни — города Грозный, в числе первых входили в Аргунское ущелье. За бои в Наурском районе Максим Майоров был награжден медалью ордена «За заслуги перед Отечеством» с мечами II степени. В Чечне ему досрочно было присвоено звание старшего лейтенанта. 

13 февраля 2000 года рота завершала зачистку селения Гехи-Чу. Максим с командиром роты и группой солдат попал в засаду. Бандиты стреляли почти в упор. В этом бою жизнь Максима Майорова оборвалась. 

Указом Президента РФ №788 от 5 мая 2000 года Максим был награжден орденом Мужества (посмертно). 

Похоронен на Ново-Сормовском кладбище Нижнего Новгорода.