纳吉布拉是普什图人，出生在喀布尔，其祖父是部族长老，父亲是驻巴基斯坦白沙瓦的领事。幼年时随父亲在白沙瓦居住12年，1950年代回国上学。1965年加入阿富汗人民民主党。1975年毕业于喀布尔大学医学院。1977年任党中央委员，成为该党的干部。翌年阿富汗人民民主党发动政变，推翻总统穆罕默德·达乌德汗，他成为领导人之一，但由于在政治斗争中站错队伍而失势，贬为驻伊朗大使。他短暂地在德黑兰供职之后，便流亡欧洲。