穆沙拉夫出生于印度新德里( New Delhi),在巴基斯坦卡拉奇(Karachi)和土耳其伊斯坦布尔(Istanbul)长大。他曾就读于拉合尔的福尔曼基督教学院(Forman Christian College)和英国皇家国防研究学院(The Royal College of Defence Studies)。[2][3]穆沙拉夫于1961年进入巴基斯坦军事学院(PMA或PMA Kakul)学习,毕业后被委任为巴基斯坦陆军炮兵团少尉,他在1965年印 巴战争期间作为少尉参加了行动。[4]1991年1月被提升为少将,成为步兵师指挥官。1995年被提升为陆军中将后镇守与印度接壤的旁遮普省(乌尔都语:پنجاب),任战略要地马格拉(乌尔都语:منگلا)军区司令员。[5]
1998年10月,时任总理的夏巴兹·谢里夫(Mian Muhammad Shehbaz Sharif)解除了原陆军参谋长的职务,任命穆沙拉夫接任,同时晋升穆沙拉夫上将军衔。后来双方产生严重的政见分歧, 1999年10月12日,巴基斯坦总理谢里夫宣布解除穆沙拉夫的所有职务[6],并下令禁止出访的穆沙拉夫所乘飞机降落在卡拉奇。[4]随后,以穆沙拉夫为首的军方解散了当时的谢里夫政府,并于10月25日成立了国家安全委员会,穆沙拉夫任首席执行官。[6]