До 2010 года Максим Шумихин работал корреспондентом в ГТРК «Удмуртия» и редактором в ТРК «Моя Удмуртия». Начиная с 2010 года, он являлся помощником сначала президента республики Александра Волкова, затем сменившего его на должности Александра Соловьева.
С апреля 2017 года по ноябрь 2022 года Максим Шумихин занимал пост заместителя руководителя администрации главы и правительства Удмуртии. Чиновник покинул этот пост по собственному желанию. В течение последнего года он руководил Домом дружбы народов Удмуртии.