慕尤丁

早期生活

穆希丁在柔佛麻坡县麻坡出生，其父亲穆罕默德亚辛是武吉斯人。穆罕默德亚辛是在麻坡香妃城的伊斯兰学者，母亲哈嘉卡蒂嘉是爪哇人。
小学于马哈拉尼国小接受教育，毕业于伊斯梅尔国中及麻坡高级中学。之后在马来亚大学考获经济及马来人研究学士学位（1971年）。完成学业后的穆希丁，曾在柔佛州的公共部门担任培训及奖学金助理秘书。

政治生涯

1971年穆希丁加入巫统，成为巴莪区部党员，开始其政治生涯。1976年他当选巴莪区部青年团长及秘书，之后成为巫统柔佛州青年团长至1987年。
穆希丁在巫统全国青年团执委里占有一席位。1984年，他取代奥斯曼沙阿成为巴莪区部主席，在柔佛州巫统党内地位步步高升。从担任柔佛州行政议员，他最终成为柔佛州巫统主席及柔佛州务大臣。
穆希丁在1978年竞选并当选巴莪区国会议员至1982年，担任外交部政务次长；之后升任至副部长，先后服务于联邦直辖区部及贸工部。1986年大选时，他中选武吉士南邦州议席，并于8月13日成为柔佛州务大臣至1995年5月6日。1995年大选回归竞选巴莪国会议席。
他在内阁期间先后服务各种不同部门。1995年出任青年及体育部部长，1999年被调任至国内贸易及消费人事务部部长。2004年出任农业及农基工业部部长，2008年调至国际贸易及工业部部长。
1984年，穆希丁参选巫统最高理事但落选，之后受委巫统柔佛州联委会主席及受委最高理事成员。1990年11月参选副主席职位但再次落选。1993年11月穆希丁再次参选副主席，这次成功当选。1996年党选捍卫副主席职位失败。2000年党选再次当选副主席，直至2008年党选成功再上一层楼，接替纳吉布成为党主席后留下的署理主席职。

2009年巫统大会及党选

穆希丁批评阿卜杜拉的权利转移计划“太久”，有舆论认为穆希丁不直接表态地向阿卜杜拉“逼宫”辞去总理退位。2008年全国大选期间，穆希丁原打算继续保留在巫统里的职位，直到大选成绩差强人意，他才想要改变。
在2009年巫统党选期间，巫统高层进行改组，穆希丁被赋予最高提名竞选署理主席。同时，他受到马六甲首席部长拿督斯里穆罕默德.阿里.鲁斯塔姆（简称阿里）及当时的乡村及区域发展部部长穆罕默德.塔伊卜的挑战。根据民意调查，希望穆希丁中选的人，远远超过另外两个对手。不过在巫统党员中，阿里的支持率超越了穆希丁。不料，阿里因为涉及贿选被巫统纪律局禁选署理主席，使到穆希丁胜券在握（因为塔伊卜不被看好中选）。最后，穆希丁以1575票击败穆罕默德.塔伊卜916票，正式当选为署理主席，2009年4月9日纳吉布委任他成为第十任副总理兼教育部长。

副总理

2009年4月9日纳吉布取代阿卜杜拉成为总理后公布内阁阵容，穆希丁受委为副总理。
身为教育部长，他宣布政府中小学恢复使用马来语教数理，废除马哈蒂尔任期时推行的英语教数理政策。
在接受英国新闻台访问时，记者问到关于纳吉布的一个马来西亚理念有什么看法时，他回答马来人优先才是马来西亚人。
2015年7月28日因为公开批评一马公司丑闻而被总理纳吉布的内阁大改组被除名，其位置被时任的内政部部长艾哈迈德扎希兼任。纳吉布声称，撤换副手穆希丁是艰难的抉择，并认为穆希丁不应该在公开场合发表意见不同的见解。 但穆希丁还是巫统署理主席，继续批评巫统，最后2016年6月被党最高理事会决议开除党籍。穆希丁表示不曾背叛党，还是会继续发声。

土著团结党

2016年8月，穆希丁与马哈蒂尔注册新政党，党名为土著团结党。穆希丁为该党主席，而马哈蒂尔及儿子慕克里分别担任名誉主席和副主席。新党主要向土著开放，非土著虽可以入党但不能参与党选及投票。马哈蒂尔曾表示如果下一场大选希望联盟胜出，而安瓦尔又无法参选，该党将会建议委任穆希丁担任总理一职。2018年5月21日，穆希丁正式被新任总理马哈蒂尔委任为内政部长。