Максим Митяшин родился 17 ноября 1980 года в Темиртау. В 2002 году он завершил обучение в Современном гуманитарном институте в Санкт-Петербурге, получив диплом по специальности «экономика». Позже, в 2011 году, Митяшин окончил актерский курс в Балтийском институте иностранных языков и международного сотрудничества, где его преподавателем был Лев Эренбург. С 2012 по 2019 год артист принимал участие в театральном проекте «Арлекиниада», руководимом Вадимом Демчогом в Москве. С 2021 года он является актером Псковского академического театра драмы имени А.С. Пушкина, продолжая свою карьеру в области театрального искусства.