Родился 20 октября 1919 года в татарской деревне Кляшево (ныне Чишминского района Башкортостана) в крестьянской семье. В 1941 году окончил БашкГПИ, факультет языка и литературы. С первых дней Великой Отечественной войны и до побед Мустай Карим был на фронте — служил начальником связи.
Мустай Карим начал писать в середине 30-х годов. В 1938 году вышла в свет его первая книга стихов «Отряд тронулся», в 1941 году — вторая «Весенние голоса». С тех пор им было опубликовано более 100 поэтических и прозаических сборников, свыше 10 драматических произведений.
Наиболее известные произведения:
сборники стихов и поэм «Черные воды», «Возвращение», «Европа-Азия», «Времена», пьесы «Страна Айгуль», «Похищение девушки», «В ночь лунного затмения», «Салават. Семь сновидений сквозь явь», «Не бросай огонь, Прометей!», повести «Радость нашего дома», «Таганок», «Помилование», «Долгое-долгое детство». Произведения Мустая Карима переведены на десятки языков России и мира.
С 1951 по 1962 год Мустай Карим являлся председателем правления СП БАССР, с 1962 по 1984 год — секретарём правления СП РСФСР. Член СП СССР с 1940 года. Плодотворную литературную работу Мустай Карим сочетал с многосторонней общественной деятельностью.
Народный поэт Башкирии Мустай Карим скончался после двух инфарктов 21 сентября 2005 года находясь в республиканском кардиологическом диспансере Уфы. Похоронен на Мусульманском кладбище в Уфе.
Именем Мустая Карима назван Национальный молодёжный театр Республики Башкортостан (Уфа) и улица в Уфе.
гимназия №158 имени Мустая Карима