Este grupo armado fue fundado en 1962 en la región de Dhofar, en el sur del país, por la Sociedad Benéfica de Dhofar, la Organización de los Soldados de Dhofar, y una rama local del Movimiento Nacionalista Árabe.