Михаил Шамолин родился в 1970 году. В 1992 году окончил Московский автомобильно-дорожный институт. В 1993 году получил второе высшее образование в Российской Академии Государственной службы при Президенте РФ. В 1996-1997 годах прошел программу подготовки для высших руководителей в школе бизнеса Wharton Business School в области финансов и управления.

В МТС приглашен в июле 2005 года на пост вице-президента по продажам и абонентскому обслуживанию. 15 августа 2006 года переведен на должность вице-президента, директора бизнес-единицы «МТС Россия». 29 мая 2008 года Совет директоров ОАО «МТС» назначил Михаила Шамолина на должность президента компании.

До прихода в МТС с 2004 года работал в корпорации «Интерпайп» на Украине в должности управляющего директора ферросплавного бизнеса. С 1998 по 2004 годы работал в международной консалтинговой компании McKinsey&Co.