Родился в г. Чебаркуле, Челябинской области, в 1981 году.
В 2003 году закончил Челябинской военный автомобильный институт.
Принимал участие в контртеррористической операции на территории Чеченской республики.
Проходил службу на разных должностях.
С 2020 года командовал учебным взводом окружного учебного центра в посёлке Елань Свердловской области.
Участник Специальной военной операции с 24 февраля 2022 года.
Во время выполнения боевой задачи российские бойцы под командованием командира мотострелкового батальона подполковника Максима Шоломова удерживали важный населенный пункт в течение недели. Атаки многократно превосходящих сил противника приходилось отбивать по 2-3 раза в день.
Благодаря грамотным и и решительным действиям подполковника Шоломова противник понёс значительные потери в технике и живой силе, а в вверенном ему личном составе погиб только один солдат.
В одном из боёв тяжело раненный подполковник Шоломов вывел из-под огня и спас жизни десяткам российских бойцов.
В ходе боев получил многократные тяжелейшие ранения и после девяти месяцев реабилитации продолжил службу в Вооруженных силах Российской Федерации.
Указом Президента Российской Федерации от 28 марта 2023 г. за проявленное личное мужество и героизм удостоен звания Героя Российской Федерации.
Женат, двое детей.