Родился в 1912 году в деревне Сокол ныне Богородского района. Ещё подростком он начал работать на волжских пароходах. После флотской закалки на действительной службе в армии, в начале 1940-х был одним из лучших работников на только что пущенной Игумновской ТЭЦ. Спустя несколько месяцев после начала Великой Отечественной, он ушёл на фронт. Сначала — стрелковая часть, затем — военное училище. Получил новенькое самоходное орудие и прибыл на фронт.
С началом войны Михаил Самохвалов — лейтенант, командир самоходки 954-го артиллерийского полка, получившего наименование Витебского, награжденный Орденом Александра Невского, полк с боями приближался к границам Германии. Свой подвиг Михаил Андреевич совершил в 1944 году у местечка Синтаутай близ границ Восточной Пруссии. 17 августа 1944 года был получен приказ атаковать противника. Пехота советских войск не выдерживала шквального огня. На помощь пришли самоходки. Четыре машины противостояли более 20 танкам, за которыми пригибаясь к земле шли немецкие солдаты. В машину Самохвалова попал снаряд, но управление потеряно не было, поэтому Михаил направил горящую машину прямо на немецкие танки и продолжал вести огонь. Немцы отступили, но Михаил Андреевич Самохвалов заживо сгорел в пылающей самоходке.
За три дня боев 15-17 августа экипаж лейтенанта Самохвалова уничтожил три танка, пять бронетранспортеров, двенадцать различных орудий, восемь минометов, двадцать два пулемета, четыре автомашины и более 200 гитлеровцев.
Указом Президиума Верховного Совета СССР от 24 марта 1945 года Михаилу Андреевичу Самохвалову посмертно присвоено звание Героя Советского Союза.