Родился в Днепропетровске.
В 1985 окончил школу № 41 города Куйбышева и поступил в Куйбышевский государственный университет на исторический факультет, но по окончании первого курса был призван в Вооружённые силы СССР. Срочную службу проходил на Краснознамённом Черноморском Флоте в звании матроса; в 1988 продолжил учёбу в университете и в 1992 получил диплом историка с отличием, в 1995 окончил аспирантуру, успешно защитил кандидатскую диссертацию.
В начале 90-х годов занимался научной и журналистской деятельностью. В 1995—1999 — заместитель главного редактора газеты «Самарское обозрение», в 1999—2003 — главный редактор газеты «Самарский курьер».
С 2004 депутат, сначала Самарской городской думы, затем, с 2007 по 2021 — Самарской Губернской Думы, заместитель председателя, затем- председатель комитета по местному самоуправлению. Параллельно с депутатской продолжал научную деятельность. С 2008 по 2019 профессор кафедры истории государства и права Самарской государственной областной академии (Наяновой), с 2019 года профессор кафедры российской истории Самарского университета, где ведёт курс «Истории местного самоуправления России».
В 2002 создал и возглавил «Самарский союз народного самоуправления» — городскую общественную организацию развития самоуправления и защиты прав населения (в 2008 году реорганизована в Самарское региональное общественное Движение «Союз народного самоуправления — Блок Михаила Матвеева»).
В 2004 избран депутатом Самарской городской думы по Октябрьскому округу № 8.
В 2004—2006 — председатель Контрольного комитета городской Думы, член комитета по местному самоуправлению, комитета по экономике.
На выборах мэра Самары в 2006, занял 4 место с 14 % (около 50 тыс. голосов).
11 марта 2007 избран депутатом Самарской Губернской Думы четвёртого созыва по Октябрьскому избирательному округу № 4.
С мая 2010 — беспартийный член фракции КПРФ в Самарской Губернской Думе, с декабря 2017 — член КПРФ.
4 декабря 2011 избран депутатом Самарской Губернской Думы пятого созыва по Октябрьскому избирательному округу № 4 на новый срок.
В сентябре 2016 избран депутатом Самарской Губернской Думы шестого созыва от партии КПРФ.
В 2014 участвовал в выборах Губернатора Самарской области от КПРФ, заняв второе место.
С 2018 — председатель комитета по местному самоуправлению, член комитета по ЖКХ, ТЭК и охране окружающей среды Самарской Губернской Думы шестого созыва.
В сентябре 2021 года избран депутатом Государственной Думы VIII созыва.
В СМИ фигурирует как один из возможных участников выборов губернатора Самарской области, которые пройдут в 2023 году (https://samara.tsargrad.tv/news/mileev-matveev-ili-hinshtejn-kto-mozhet-stat-gubernatorom-samarskoj-oblasti_484857).