侯赛因上世纪５０年代初出生在巴基斯坦一个军人家庭，后在美国乔治敦大学完成学业。１９８２年，年仅２９岁的侯赛因成为巴基斯坦主要报纸《穆斯林》最年轻的编辑。后来，他逐渐步入政坛。１９９７年至１９９９年，他在巴基斯坦总理谢里夫领导的内阁中担任新闻部长。
穆沙拉夫１９９９年上台后，侯赛因遭到关押，直到２０００年１２月获释。之后，他加入穆盟（领袖派），并在２００３年当选为参议员。目前，他除担任穆盟（领袖派）秘书长外，还是巴基斯坦参议院对外关系委员会主席。
2008年8月,穆沙拉夫宣布辞去总统职务。巴基斯坦进行新一届总统选举。穆斯林联盟（领袖派）总统候选人为该党秘书长穆沙希德·侯赛因。但最终人民党扎尔达里当选，穆沙希德·侯赛因落选。