早期生活
穆希丁在柔佛麻坡出生，其父親穆罕默德雅辛是武吉斯人。穆罕默德雅辛是在麻坡香妃城的伊斯蘭學者，母親哈嘉卡蒂嘉是爪哇人
國小於馬哈拉尼國小接受教育，畢業於伊斯邁國中及麻坡高中。之後在馬來亞大學考獲經濟及馬來人研究學士學位（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月，穆希丁與馬哈蒂爾註冊新政黨，黨名為土著團結黨。穆希丁為該黨主席，而馬哈蒂爾及兒子慕克里分別擔任名譽主席和副主席。新黨主要向土著開放，非土著雖可以入黨但不能參與黨選及投票。馬哈蒂爾曾表示如果下一場大選希望聯盟勝出，而安瓦爾又無法參選，該黨將會建議委任穆希丁擔任首相一職。
