НФООАЗ был организован в 1968 году как преемник Фронта освобождения Дофара, ведущего войну против монархического режима Султаната Маскат и Оман. НФООАЗ поддерживала тесные связи с правительством Южного Йемена, имела там свою штаб-квартиру. При поддержке Южного Йемена, партизаны НФООАЗ смогли захватить контроль над большими территориями западного Дофара. По состоянию на август 1969 года НФООАЗ захватил город Рахьют .