Михаил Старшинов родился 12 декабря 1971 года в городе Москва. В 2004 году окончил Государственное образовательное учреждение высшего профессионального образования «Уральская государственная академия физической культуры». В 2005 году - Государственное образовательное учреждение высшего профессионального образования Санкт-Петербургский университет МВД России. Получил ученую степень - Кандидат юридических наук.
Занимал руководящие должности в ряде различных организаций. Вице-президент Международной ассоциации юристов. С декабря 2011 года - депутат Государственной Думы Федерального Собрания Российской Федерации шестого созыва, первый заместитель председателя комитета ГД по делам национальностей.
На выборах 18 сентября 2016 года Старшинов Михаил Евгеньевич избран Депутатом Государственной Думы VII созыва в составе федерального списка кандидатов, выдвинутого Всероссийской политической партией «Единая Россия». Член фракции «Единая Россия». Заместитель председателя парламентского комитета по экологии и охране окружающей среды.
Является членом Центрального штаба Общероссийского народного фронта. В ноябре 2019 года стал сопредседателем правозащитного центра для граждан, который создает «Единая Россия».
С 2 по 6 ноября 2020 года являлся ведущим ток-шоу «Время покажет» на «Первом канале».
С 2007 года по 2020 год, в течение исполнения полномочий депутата Государственной Думы Российской Федерации V, VI и VII созывов, Михаил Евгеньевич Старшинов выступил соавтором 71 законодательных инициатив и поправок к проектам федеральных законов.
Женат, имеет сына и дочь.