Саудовская Аравия активно поддерживала войну за независимость Алжира 1954 года, вследствие которой в стране была свергнута французская власть. 24 ноября 1986 года правительства обеих стран подписали страны подписали экономические и культурные соглашения. В марте 1987 года правитель Саудовской Аравии, Фахд ибн Абдул-Азиз Аль Сауд, встретился с Шадли Бенджедидом, президентом Алжира. В течение 1980-х годов алжирские студенты направлялись в учебные заведения Саудовской Аравии для обучения исламским наукам, что вдохновляло движение салафитов в Алжире.