Валиев М.М. родился 6 декабря 1950 года в городе Нукусе Каракалпакской области Узбекской ССР. В 1972 году окончил Московское высшее пограничное командное Краснознамённое училище КГБ при Совете Министров СССР. Офицерскую службу начал на заставе имени Давида Ярошевского Керкинского пограничного отряда.
В 1977—1980 годах был слушателем Военной академии имени М. В. Фрунзе. Позже — начальником комендатуры «Айвадж», затем первым заместителем начальника штаба Термезского пограничного отряда.
В 1984 году был назначен начальником 1-й полевой оперативной группы в Афганистане, дислоцировавшейся в городе Мазари-Шарифе, в 1985-м — начальником штаба Серахского пограничного отряда. К моменту вывода войск из Афганистана возглавлял Московский пограничный отряд.
В 1991—1994 годах занимал должность начальника штаба Забайкальского пограничного округа, затем вернулся в Среднюю Азию начальником Оперативной группы ФПС России в Туркменистане.
С 1998-го по 2002 год командовал войсками Забайкальского пограничного округа, позже возглавлял Дальневосточное региональное управление ФПС России.
В 2003—2005 годах был первым заместителем руководителя Пограничной службы ФСБ России.
Награждён орденами «Знак Почёта» (1981), Красной Звезды (1984), Красного Знамени (1989), Почёта (2006), медалями «За отличие в охране государственной границы СССР» (1973), «За безупречную службу» I, II, III степени, именным оружием, иностранными орденами: Звезды I степени (1988), Спитамен I степени (2005). Заслуженный пограничник Российской Федерации (2000).