Родился 20 октября 1919 года в селе Кляшево Уфимской губернии в крестьянской семье. Происходил из татар, переехавших в деревню Кляшево в начале XVIII века после покупки земли у башкир-вотчинников.

Мустай Карим начал писать в середине 1930-х годов. В 1938 году вышла в свет его первая книга стихов «Отряд тронулся» («Отряд ҡуҙғалды», совместно с В. В. Нафиковым), в 1941 году — вторая — «Весенние голоса» («Яҙғы тауыштар»).

В 1941 году окончил факультет языка и литературы Башкирского государственного педагогического института имени К. А. Тимирязева. После окончания института призван в ряды Красной Армии и был направлен в Муромское училище связи. В мае 1942 года в звании младшего лейтенанта направлен в 17-ю мотострелковую бригаду начальником связи артдивизиона. В августе 1942 года тяжело ранен, около полугода находился в госпиталях. После выздоровления вернулся на передовую в качестве корреспондента фронтовых газет. Был корреспондентом русской газеты «За честь родины» и татарской национальной газеты «Совет сугышчысы» (татарская редакция газеты Советский воин). На Воронежском фронте познакомился с татарскими писателями, на тот момент корреспондентами газеты «Ватан намусы очен» («За честь Родины»), Ахметом Ерикеем, Гали Хужи и Ризой Ишмуратом, с последними двумя оставался друзьями на всю жизнь.

Награждён боевыми наградами, в том числе в августе 1944 — орденом Отечественной войны 2-й степени; на тот момент имел звание старшего лейтенанта, являлся кандидатом в члены ВКП(б).

Член Союза писателей СССР с 1940 года. С 1951 по 1962 год являлся председателем правления Союза писателей Башкирской АССР, с 1962 по 1984 год — секретарём правления Союза писателей РСФСР.

Плодотворную литературную работу Мустай Карим сочетал с многосторонней общественной деятельностью: избирался делегатом съездов КПСС, с 1955 по 1980 год был депутатом Верховного Совета РСФСР 4-го — 11-го созывов, заместителем председателя Президиума Верховного Совета РСФСР, заместителем председателя Верховного Совета РСФСР, депутатом Верховного Совета Башкирской АССР, многие годы являлся председателем Башкирского комитета защиты мира, членом комитета по Ленинским и Государственным премиям при Совете Министров СССР, членом Президентского совета Республики Башкортостан.