Михаил Матюхин родился 21 марта 1970 года в г. Орша Белорусской ССР в семье военнослужащего.
В 1992 году окончил Тульское высшее артиллерийско-инженерное училище. В 2011 году получил второе высшее образование в Тульском государственном университете по специальности «Финансы и кредит».
Работу в банковской сфере начал в 2008 году, возглавив одновременно Тульское и Калужское представительство ООО «Хоум Кредит энд Финанс Банк», где занимался организацией бизнес-процессов банка.
В апреле 2013 года принят на должность директора макрорегиона «Центр» «Лето Банка».