Михаил Шумилов родился 5 (18) ноября 1895 года в семье крестьянина-бедняка в приуральском таежном селе Верхняя Теча Шадринского уезда Пермской губернии[52]. Жили трудно, голодно, несмотря на то что глава семейства трудился от зари до зари. Выбраться из постоянной нужды не удавалось. О таких семьях говорили: «Перебивались с хлеба на квас». Еще тяжелее стало после смерти отца. Однако мать Михаила сделала все, чтобы сын мог получить образование.
Михаил с детства проявлял большие способности к учебе. Сельскую школу он окончил с отличием и, получив от курганского земства стипендию, смог продолжить образование в учительской семинарии. Будущее для крестьянского сына было довольно завидным — профессия учителя на селе всегда считалась одной из почетнейших. Но окончить семинарию Шумилов не успел: шла Первая мировая война, ив 1916 году он был призван в ряды Русской императорской армии. Шумилова направили на учебу в Чугуевское военное училище, после окончания которого весной 1917 года он в чине прапорщика был направлен на фронт и зачислен на должность младшего офицера 32-го пехотного Кременчугского полка 8-й пехотной дивизии.
С марта 1917 года прапорщик Шумилов находился на передовой на Западном фронте. Боевые действия шли лишь эпизодически, в это революционное время полк представлял собой скорее потревоженный улей — бесконечные митинги, собрания, обсуждение приказов командиров, выборы всевозможных депутатов. В зависимости от политических предпочтений солдаты разделились на кадетов, эсеров, энесов, меньшевиков, большевиков и т. д. Но осенью все стало проще: осталось лишь две группы — одна за революцию, другая против большевиков. Михаил не колеблясь встал на сторону первых, приняв революцию как свое кровное дело. До конца жизни он останется ее верным солдатом. В конце 1917 года вышел указ об увольнении из армии всех учителей. Хотя Шумилов и не окончил семинарию, но какое-то образование он имел и был демобилизован. Он вернулся в родное село — Верхнюю Течу, чтобы заняться делом, к которому готовился с молодых лет. Однако посвятить себя выбранной профессии ему не удалось. В селе верховодили зажиточные крестьяне, руководимые старшиной и старостой. Шумилов же, опираясь на бедноту и поденных рабочих, попытался установить здесь советскую власть, но силы оказались неравны. Сломить сопротивление сельчан он не смог, и, когда стали поступать угрозы физической расправы, Шумилову пришлось уехать из села. В Шадринске, в уездной земской управе, он получил назначение учителем в село Параткуль.
В феврале 1918 года обстановка в Верхней Тече резко изменилась. Домой с фронта вернулись солдаты, принесшие с собой революционные идеи, среди них были и большевики. Когда фронтовики узнали, что Шумилов выступал в селе за установление советской власти, они отправили бывшему прапорщику просьбу — возвращайся домой. Неожиданно для себя Шумилов оказывается на острие революционной борьбы в своем родном селе, закончившейся установлением здесь советской власти.
Наступила весна и, Шумилова решили отправить на землемерные курсы: на селе начался масштабный передел земли, а подготовленных специалистов среди сторонников революции было очень мало. Во время учебы на курсах Шумилов вступил в партию большевиков. Однако вскоре учебу пришлось прервать: в конце мая 1918 года Чехословацкий корпус, эшелоны которого растянулись на сотни километров, двигаясь на Дальний Восток, выступили с оружием в руках против Советов. Действия чехословаков, поддержанные недовольным большевиками населением, оказались неожиданными для местной советской власти. Командование Красной армии оказалось не готово к созданию нового фронта борьбы на Урале и в Сибири. Вскоре чехословаки и белые части захватили Челябинск и многие станции вдоль Транссибирской магистрали.
Красной армии катастрофически не хватало сил, и было решено мобилизовать всех слушателей землемерных курсов, благо там были практически одни большевики. В мае 1918 года Шумилов был зачислен в 4-й Уральский полк 29-й стрелковой дивизии. Один взвод был полностью сформирован из слушателей курсов, его командиром стал бывший прапорщик Шумилов. Вскоре его избрали командиром 3-й коммунистической роты, а в конце сентября он, как человек, имеющий военный опыт, стал командиром всего полка. Во главе 4-го Уральского полка Шумилов участвовал в освобождении Перми, Невьянска, Шадринска и других городов и сел Урала и Западной Сибири. В боях на колчаковских фронтах комполка был ранен, а после выздоровления вновь вернулся в строй. Командование отмечало у молодого комполка умение управлять вверенной ему частью, правильно решать боевые задачи, а также личное мужество и отвагу.
Летом 1920 года полк, входивший в состав 85-й особой бригады, был отправлен на Южный фронт и брошен в бой против войск барона П. Н. Врангеля. После прибытия на место полк начал готовиться к штурму Перекопа. В первом же бою Шумилов получил тяжелое ранение, но после недолгого лечения вернулся в полк.