Михаил Алексеевич Фотин родился 26 ноября 1965 года в городе Тарасково Наро-Фоминского района Московской области.
В 1972 году пошел в первый класс Алабинской восьмилетней школы, которую окончил в 1980 году и поступил в Тучковский автотранспортный техникум. Техникум закончил в 1985 году. В июле 1985 года поступил в Рязанское высшее военное автомобильное училище, которое окончил в 1990 году. Трудовую деятельность начал в 1985 году, по окончании техникума был направлен по распределению в центральное бюро научно-технической информации Министерства автомобильного транспорта и назначен на должность инженера в научно-технический отдел по организации перевозок грузов и пассажиров. В центральном бюро научно-технической информации проработал до поступления в военное училище.