Матвей Баданов родился 24 апреля 1961 года в селе Орлак Осинского района Иркутской области. В 1983 году окончил физико-математический факультет Бурятского государственного педагогического института по специальности «учитель математики и физики».

С сентября 1983 по ноябрь 1986 – учитель физики Осинской средней школы.

С ноября 1986 по сентябрь 1988 – младший научный сотрудник БГПИ (БГУ).

С сентября 1988 по январь 1989 – член Оргкомитета Молодежного жилого комплекса.

С января 1989 по октябрь 1990 – специалист по отработке программы МЖК в ПСО «Бурятгражданстрой».

Октябрь 1990 - январь 1992 – бригадир хозрасчетной бригады Молодежного жилого комплекса.

С января 1992 по июнь 1997 – директор ЧОП «Символ».

С июня 1997 года Матвей Баданов является генеральным директором ОАО «Байкал-Терминал», входящим в возглавляемую им группу компаний «БИН». В группу, в том числе, входит свиноводческий комплекс «Николаевский».

Матвей Баданов являлся депутатом Народного Хурала второго и третьего созывов (1998 - 2007 гг.). В декабре 2007 года вновь избран депутатом Народного Хурала по одномандатному округу. Член Комитета Народного Хурала по бюджету, налогам и финансам.

Член партии «Единая Россия».