Мұташ Сүлейменов 1921 жылы 10 қыркүйекте Қарағанды облысы Нұра ауданы Казгородок ауылында дүниеге келген.
Қазақ орта мектебінде оқыған. 1941 жылдың мамыр айынан бастап Қызыл Әскер қатарына шақырылғанға дейін колхозда есепші болып жұмыс істеді. Нұра ауданының Чкалов ауылы. 1942 жылдың 12 қаңтарынан 1945 жылдың қазан айына дейін Кеңес Армиясы қатарында қызмет етті. 1942 жылдың қазан айынан бастап 2-ші Белорус майданының 49 армиясының 139 Қызыл Тулы дивизиясының 364-ші полкінде қызмет етті.
364-ші Қызыл Ту полкінің құрамында шайқасқа қатысып, көрсеткен ерлігі мен батылдығы үшін “Ерлігі үшін”екі медальмен марапатталды. Беларусь аумағында Мұташ Сүлейменов ІІІ дәрежелі Даңқ орденін алды. Бұл 1944 жылдың шілдесінде болды. Елді мекен үшін шайқаста сержант Сүлейменов басқарған шекара қызметкері жаудың екі атыс нүктесін және 20-ға дейінгі сарбазды жойып, полк бөлімшелеріне Алға жетуді қамтамасыз етті.
Кнышин қаласы мен жақын елді мекендері астындағы ұрыстарда зеңбіректің есебі өз отымен фашистердің үш пулеметті нүктелерін және екі ондаған гитлершілерді жойып, жаяу әскердің жылжуына ықпал етті. Осы шайқастар үшін сержант Мұташ Сүлейменов ІІ дәрежелі Даңқ орденіне ұсынылды.
Ал І дәрежелі Даңқ ордені 1945 жылы 29 маусымда Мүташ Сүлейменовке тапсырылды. Осы наградамен Қазақстанның ержүрек жауынгері Польшаның аумағындағы шайқастарда көрсеткен батылдығы мен ерлігі үшін марапатталды.
1945 жылы 9 мамырда Сүлейменов Берлин маңында кездесті.
Мұташ Сүлейменов үш рет жараланды. КСРО Жоғарғы Кеңесінің 1945 жылғы 25 қазандағы Жарлығына сәйкес қайтыс болған. 1946 жылдың 1 маусымынан 1987 жылға дейін Қарағанды облысы Нұра ауданының қазақ орта мектебінде мұғалім, алғашқы әскери дайындық пәнінің оқытушысы болып жұмыс істеді.
1954 жылы 24 маусымда Қызыл алаңда өткен Жеңіс шеруіне, Ұлы Отан соғысындағы кеңес халқының 40-жылдығына және 50-жылдығына арналған Жеңіс шеруіне қатысушылар.
1990 жылдың 7 мамырында КСРО Президенті М. С. Горбачев Ұлы Отан соғысындағы Жеңістің 45 жылдығына арналған Кремльге шақырылды.
Қазақ ССР халық ағарту және КСРО Ағарту ісінің үздігі.
1975 жылы 30 сәуірде Қазақ КСР Жоғарғы Кеңесінің Құрмет грамотасымен марапатталған.
Қарағанды қаласының Құрметті азаматы.
Материал РИО-да шығарылған кітапқа негізделе отырып, Болашақ Баспа және интернет материалдары бойынша жарияланады.
Қаһарман қарағандылықтар [Мәтін]: өмірбаяндық ақпараттар жинағы / ред. кол.С. Акылбаев, С. А. Абдакимов, Н. О. Дулатбеков, Р. К. Омарбекова. – Қарағанды: Болашақ-Баспа, 2000. – 146 с