1994年，沙特队首次参加世界杯，与荷兰、比利时以及摩洛哥共同分在F组。小组赛首轮，沙特队1-2不敌荷兰队。1994年6月25日，在小组赛第二轮的比赛中，沙特2-1战胜摩洛哥取得球队在世界杯赛场上的首场胜利。小组赛末轮，沙特凭借着奥维兰的进球1-0战胜比利时，以小组第二的身份出线。1/8决赛中，沙特队1-3不敌瑞典队，淘汰出局。同年，沙特队在海湾杯上以1分优势领先阿联酋队，获得冠军。

1996年，沙特队在亚洲杯决赛中点球大战4-2战胜阿联酋队，第3次捧起亚洲杯冠军。1998年世界杯，沙特队同法国队、丹麦队和南非队分在同一小组，小组赛1平2负未能出线。同年，阿拉伯国家杯决赛，沙特队3-1战胜卡塔尔队，取得队史首座阿拉伯国家杯冠军。

2000年亚洲杯，沙特队在决赛中0-1不敌日本队。2002年韩日世界杯，沙特队与德国队、爱尔兰队和喀麦隆队分在一组。沙特队不仅3战全败，更是在小组赛首轮0-8惨败给德国队。2004年亚洲杯，沙特队与乌兹别克斯坦队、伊拉克队和土库曼斯坦队分在同一小组。沙特队在小组赛仅取得1平2负的战绩，小组垫底未能出线。

2006年世界杯，沙特队与西班牙队、乌克兰队和土耳其队分在H组，他们最终取得1平2负的战绩未能从小组中出线。2007年亚洲杯，沙特队闯入决赛，但在决赛中他们0-1不敌伊拉克队。

2010年和2014年，沙特队接连无缘世界杯决赛圈。2011年亚洲杯，沙特小组垫底未能出线。2015年澳大利亚亚洲杯首战，沙特0-1不敌中国队，小组赛末轮，沙特负于乌兹别克斯坦无缘出线。

2017年9月5日，沙特国家国家男子足球队以亚洲区12强赛B组第二，获得2018年俄罗斯世界杯的参赛资格，是第5次参赛。12月29日凌晨，2017年度GlobeSoccer颁奖典礼在迪拜举行，沙特阿拉伯国家男子足球队获评年度最佳阿拉伯国家队。沙特功勋主帅范马尔维克在带队杀入世界杯后10天内就被解职，据悉是因为和沙特足协产生盾，其继任者巴乌萨在接手沙特2个月之后同样被解职，最终沙特选择了前智利队主帅胡安·皮济，74天内换了3任教练。2018年年1月，沙特足协将多名国脚送到西甲锻炼，希望能够在2018年夏天世界杯上有所作为。然而令人尴尬的是，到3月参与这一计划的9名球员在本赛季西甲联赛还没有出过场，这让沙特方面非常不满。6月4日，沙特公布了征战2018年俄罗斯世界杯的23人名单，大部分球员均来自沙特国内联赛，尤其是阿尔希拉尔、阿赫利以及利雅得胜利3家豪门。被租借至西甲莱加内斯效力的叶海亚·谢赫里入围。2018年6月14日，第21届世界杯揭幕战在莫斯科卢日尼基球场打响，沙特以0-5不敌东道主俄罗斯。6月18日，载有沙特阿拉伯国家队去往下一比赛地点的飞机半空中出现技术故障，最终安全抵达下一比赛地。6月20日，2018俄罗斯世界杯A组第二轮的比赛在罗斯托夫竞技场展开较量，沙特0-1不敌乌拉圭提前被淘汰。6月25日，2018年世界杯A组末轮一场比赛在伏尔加格勒竞技场展开角逐，沙特阿拉伯2比1险胜埃及。萨勒曼·法拉杰点球射入扳平，萨勒姆·多萨里第95分钟绝杀。这是沙特自1994年以来的首场世界杯胜利。获得胜利之后，沙特队以1胜2负的战绩位列A组第三。2018年俄罗斯世界杯，沙特队以1胜2负的战绩位列A组第三被淘汰，不过时隔4年再度在世界杯上赢球。

在阿联酋进行的2019年亚洲杯，在沙迦的沙迦体育场开始1/8决赛的第四场较量，最终日本队1比0战胜沙特阿拉伯队。

2019年阿联酋亚洲杯，沙特队先后4-0胜朝鲜队，2-0胜黎巴嫩队，最后一轮0-2负于卡塔尔队，以小组第二出线。在阿联酋进行的2019年亚洲杯，在沙迦的沙迦体育场开始1/8决赛的第四场较量，最终日本队1比0战胜沙特阿拉伯队。

2021年10月12日，2022年卡塔尔世界杯亚洲区预选赛12强赛B组第4轮，沙特队在主场3-2战胜中国队。2022年3月24日，日本在12强赛中客胜澳大利亚，沙特少赛一场领先澳大利亚4分，提前锁定世界杯入场券。同日，12强赛第9轮，沙特队在客场1-1战平中国队。3月29日，12强赛第10轮，沙特队1-0小胜澳大利亚队，积23分夺小组头名，晋级世界杯。2022卡塔尔世界杯分在C组。2022年6月15日，沙特阿拉伯国家男子足球队被确定为2023亚洲杯参赛队之一。2022年6月19日，在2022年亚足联U23男足亚洲杯决赛中，沙特阿拉伯U23男足以2-0的成绩击败东道主乌兹别克斯坦队，队史首次夺得该赛事冠军。2022年11月22日，2022年卡塔尔世界杯小组赛C组第1轮，沙特阿拉伯队以2-1击败阿根廷队。11月24日，在卡塔尔世界杯小组赛首轮沙特队VS阿根廷队比赛中受伤的两名沙特队球员沙赫拉尼、法拉杰已确认退出本届世界杯。11月26日，世界杯小组赛C组第2轮，沙特阿拉伯以0-2不敌波兰队。12月1日，世界杯小组赛C组第3轮，沙特阿拉伯队1-2负于墨西哥队，积3分被淘汰出局。4月6日，FIFA官方更新了最新一期国家队世界排名，沙特阿拉伯国家男子足球队亚足联第五名。6月29日，国际足联公布国家队最新排名，世界排名第53位，亚洲排名第5位。2022年卡塔尔世界杯，沙特队同阿根廷队、波兰队和墨西哥队分在C组。11月22日，在卡塔尔世界杯小组赛C组第一轮比赛中，沙特队以2-1战胜阿根廷队。11月26日，小组赛第二轮比赛中，沙特队以0-2负于波兰队。12月1日，小组赛第三轮比赛中，沙特阿拉伯队以1-2负于墨西哥队。最终，沙特阿拉伯三场小组赛1胜2负，进3球失5球，积3分排名小组第4，无缘出线。

2023年3月20日至4月2日，参加2023年西亚杯赛事。2023年卡塔尔亚洲杯小组赛第1轮，沙特队2-1战胜阿曼队；第2轮，沙特队2-0战胜吉尔吉斯斯坦队，提前一轮小组出线；第3轮，沙特队0-0战平泰国队，头名出线；1/8决赛，沙特队3-5被韩国队淘汰。

2024年6月，在世界杯亚洲区预选赛第二阶段第6轮的比赛中，沙特1-2不敌约旦。9月6日，世预赛亚洲区第三阶段第1轮，沙特主场1-1战平印度尼西亚。9月10日，世预赛亚洲区第三阶段C组第2轮，沙特国家队2-1逆转战胜中国队。10月11日，世预赛亚洲区第三阶段C组第3轮，沙特主场0-2日本。10月16日，世预赛18强赛第4轮，沙特阿拉伯0-0战平巴林。10月25日消息，沙特足协管理委员会与国家队主教练曼奇尼达成共同协议，终止双方的合同关系。

法赫德国王体育场是一座多功能的球场，位于沙特阿拉伯的利雅得，可以容纳67000人。 法赫德国王体育场供国内球队阿尔沙巴布、阿尔希拉尔和阿尔纳斯等球队使用，同时也是沙特国家队的主场。

2022年世界杯沙特国家队队服的绿色和白色配色灵感源自沙特阿拉伯国旗。沙特阿拉伯足球联合会（SAFF）的徽章上有一只猎鹰，阿拉伯语中称为“saqr”，这一图案也巧妙地作为足球（soccer）一词的多语言象征。