Партия была основана 21 февраля 1997 года на конгрессе в разгар гражданской войны. Изначально она создавалась как «партия власти» сторонниками Ламина Зеруаля, бывшего руководителя сухопутных войск алжирских военных, который был избран президентом менее чем двумя годами ранее (16 ноября 1995 года). Зеруаль победил как независимый кандидат. получив 60% голосов избирателей. На парламентских выборах 1997 года НДО получило большинство в 156 мест из 380, на следующих выборах в 2002 году партия получила лишь 47 мест из 380, заняв третье место. В 2007 году на парламентских выборах партия получила поддержку 10,33% избирателей, взяв 61 из 389 мест. Партия неоднократно вступала в союз с пропрезидентскими силами (является частью президентского трёхпартийного политического альянса, созданного в 2005 году, две другие партии — «Фронт национального освобождения» (ФНО) и «Общественное движение за мир» (ХАМАС)), благодаря чему её лидер Ахмед Уяхья несколько раз был премьер-министром.