沙特与也门的历史恩怨主要体现在三个层面。第一，领土争端。尽管沙特阿拉伯始建于1750年，但在其后与埃及及奥斯曼帝国的竞争中一直居于下风，丧权辱国，犹如中国的晚清政府一般。现代沙特阿拉伯是在20世纪30年代逐步建立的，当时几乎统一了整个阿拉伯半岛，只剩下也门未被征服。也门当时是英国的保护国（protectorate）。在当时沙特阿拉伯重新统一的过程中，与也门产生了领土争端和摩擦。两国因而于1934年爆发战争。沙特企图乘机占领整个也门，但图谋最终失败，原因主要在于英国也门是哪里、意大利和埃及的干预以及也门军队山地作战的丰富经验。沙特与也门因而结下了梁子。

第二，意识形态争端。一向保守的沙特王室试图永葆其王权永固，对共和和民主思想及其政府体制有着近似本能的恐惧和反感。这也是为什么沙特在阿拉伯之春席卷中东后一直奉行强势的进攻性的外交政策，不惜以武力干预别国内政，维护王权统治。沙特对共和和民主的恐惧由来已久。1962年北也门的王族政权被推翻，成立了北也门共和国，这让沙特如坐针毡。沙特王室旋即武力支持也门王室复辟。当时纳赛尔领导下的埃及正如火如荼地在中东领导阿拉伯民族复兴运动，对沙特的倒行逆施大加挞伐，不惜以空袭沙特南部城镇要挟沙特放弃对也门王室复辟的支持。在埃及的强大压力下，沙特放弃了对也门王室复辟的支持，并在1967年阿以战争后接受了北也门共和政府，与北也门共和国正式于1967年建交。但沙特对北也门共和国的疑虑一直存在，尽管放弃了对北也门共和政府的公开反对，但一直暗地支持北也门执政党内的异见分子，企图策划‘颜色革命’。此后，沙特试图阻止北也门与南也门的统一，担心北也门共和国在统一南也门后对沙特构成更大的意识形态威胁。沙特再次失败，1990也门统一，但沙特一直没放弃分裂也门的企图。

第三，外交政策争端。1990年萨达姆的伊拉特入侵科威特的举动引发了海湾危机，科威特王室逃至沙特。因担心萨达姆的伊拉克入侵其国家，沙特随即主动邀请美国总统老布什组建反萨达姆武装联盟。在随后的海湾战争中，沙特是最积极的参与国之一，也遭到了伊拉克的导弹袭击。彼时刚统一的也门奉行中立政策，明确反对联合国制裁及武力干预。这令面临生死存亡危机的沙特大为恼火，沙特不仅取消了对也门的经济援助，而且驱赶了在沙特工作的100万也门工人。