Polisario hareketinin temelleri,Batı Sahra`nı yerli göçebe halklarından Sahravilerden oluşan güçlerin, komşu Moritanya`da üslenerek Batı Sahra`daki İspanyol denetimine karşı verdikleri mücadeleye dayanır.İspanya`nın 1976`da Batı Sahra`dan çekilmesinin ardından Fas ve Moritanya bölgeyi aralarında paylaştılar.Bölgenin denetimini ele geçirmek isteyen Cezayir Polisario`ya kendi topraklarında üsler ve savaş teçhizatı sağladı.1979`da Moritanya ile Polisario arasında barış yapıldıysa da, Fas Batı Sahra`nın Moritanya`ya ait kesimine tek taraflı olarak el koydu.1980`lerde Polisario gerillaları Batı Sahra`daki Fas karakollarıyla savunma birliklerine saldırı düzenlediler.1991`den beri tek taraflı olarak ilan ettiği ateşkese uyarak silahlı saldırılara ara vermiştir.
Ayrıca diplomatik bir kampanya yürüten Polisario Sahra Arap Demokratik Cumhuriyeti adını taşıyan bir hükümet kurdu.Şu anda 43 ülke bu hükümeti tanımaktadır.1984 yılında, Fas hükümeti Polisario hükümetini tanıdığı gerekçesiyle Afrika Birliği Örgütü`nden çekilmiştir.ABD de Batı Sahra`daki Fas egemenliğini tanımamaktadır.