スーダン独立時の総選挙で圧勝したが、1958年11月将軍にクーデタで政権を奪われた。1961年サーディク・アル＝マフディーが党首就任。1964年のアブード政権崩壊後、1965年4月国民統一党と連立したが、1969年5月モハメド・アン＝ヌメイリがクーデター。1985年4月スワル・エル＝ダハブがヌメイリを逐うと、選挙で勝利して1986年から1989年までマフディ内閣が成立した。世俗主義を掲げるが政権時には第二次スーダン内戦を推進し、シャリーアを維持した。民族イスラム戦線の影響を受けたオマル・アル＝バシール准将のクーデタにより政党が禁止されると一転し、国民民主同盟に加わった。