式成立于1973年5月10日，成立时的目标为反抗西班牙对西撒哈拉地区的控制。5月20日，波利萨里奥阵线打响了反抗西班牙军队的第一枪。到1975年，波利萨里奥阵线已经拥有大约800名武装人员，成为西撒哈拉境内最大的武装反抗组织。1975年11月6日，摩洛哥开展绿色进军，迫使西班牙走上谈判桌。11月14日，西班牙、摩洛哥和毛里塔尼亚三国签定《马德里协议》，承诺在次年初全部撤离西撒哈拉，并将北部萨基亚阿姆拉地区交给摩洛哥，南部里奥德奥罗地区交给毛里塔尼亚。但是该协议遭到了西撒哈拉的另一个邻国阿尔及利亚人民民主