Saudiarabien var en stor överraskning i sitt första VM 1994. I gruppen slog man Belgien (1-0) och Marocko med 2-1. Mot Nederländerna föll man med uddamålet. I åttondelsfinalen var man chanslösa mot Sverige som vann med 1-3. 1998 förlorade Saudiarabien med 0-1 mot Danmark och 0-4 mot Frankrike. Man hade dessutom Carlos Alberto Parreira som tränare som hade vunnit VM 1994 med Brasilien som tränare. I den sista betydelselösa matchen spelade man 2-2 mot Sydafrika. 2002 utklassades man mot Tyskland med 0-8 och mot Irland med 0-3. Mot Kamerun förlorade man med 0-1. 2006 fick man 2-2 mot Tunisien men förlorade mot Ukraina (0-4) och Spanien (0-1).
Saudiarabiens första mästerskap var 1984. I gruppspelet ställdes man mot Qatar, Syrien, Kuwait och Sydkorea. Man spelade 1-1 mot Sydkorea och Qatar och man slog Syrien och Kuwait med 1-0 i bägge matcher. I semifinalen slogs Iran ut på straffar och i finalen slog man Kina med 2-0. 1988 slog man Syrien (2-0) och Kina (1-0) och spelade oavgjort mot Kuwait (0-0) och Bahrain (1-1). I semifinalen slog man ut Iran med 1-0 och i finalen besegrades Sydkorea på straffar.