Родился 20 января 1937 года в деревне Аняково нынешнего Актанышского района Республики Татарстан.
В 1954 году окончил школу и поступил в Казанский сельскохозяйственный институт на факультет механизации.
Окончил институт в 1959 году, работал сначала инженером, потом главным инженером Муслюмовской ремонтно-технической станции. В 25 лет назначен директором Мензелинского объединения «Сельхозтехника».
В 1967 году перешел на партийно-административную работу, работал инструктором, затем заместителем заведующего сельскохозяйственным отделом Татарского обкома КПСС.
В 1969 году назначен на должность министра мелиорации и водного хозяйства республики.
В 1983 году стал Первым заместителем Председателя Совета Министров Татарской АССР, затем два года работал секретарем Татарского обкома КПСС.
С 1985 года - Председатель Совета Министров Татарской АССР, в 1989 году стал первым секретарем Татарского обкома КПСС.
В 1990 году избран Председателем Верховного Совета ТАССР.
12 июня 1991 года избран первым Президентом Республики Татарстан. Дважды (24 марта 1996 г. и 25 марта 2001 г.) вновь избран Президентом Республики Татарстан.
25 марта 2005 года, по представлению Президента Российской Федерации В.В.Путина, Государственный Совет Республики Татарстан наделил М.Ш.Шаймиева полномочиями Президента Республики Татарстан.