沙特阿拉伯的足球运动开始于1952年，当时在其内政部里成立了一个体育司。1959年，沙特阿拉伯加入了国际足联。
20世纪80年代沙特阿拉伯足球有突飞猛进的发展，国家队在1982年夺得亚运会足球赛第三名、1986年第二名。1984、1988、1996年三次获亚洲杯赛冠军，1996年成为继伊朗之后，第二支三捧亚洲杯的球队。 沙特队1990年世界杯赛未出线，但在1994年世界杯赛上大放光芒。沙特在小组赛2胜1负以小组第二晋级到八分之一决赛，最终1-3负于瑞典。其中，小组赛战胜比利时的比赛，沙特前锋奥维兰单骑闯关连过四人后破门，成为世界杯历史上的经典画面。
但在首次亮相世界杯的惊艳后，沙特便再无过人的表现，连续三次都没能小组出线。在1998年法国世界杯中，他们在小组赛中1平2负未能出线；2002韩日世界杯则是3战全负，并且1球未进净丢12球，这种耻辱性的成绩也让他们在当年世界杯上排名倒数第一；2006年德国世界杯，沙特1平2负继续小组垫底。之后的2010年的德国世界杯和2014年巴西世界杯，沙特更是连续缺席，“沙漠之狐”彻底陷入低谷当中。
2017年9月5日，沙特国家国家男子足球队以亚洲区12强赛B组第二，获得2018年俄罗斯世界杯的参赛资格，是第5次参赛。