Reprezentacja Arabii Saudyjskiej na mistrzostwach świata debiutowała dopiero w 1994 i wówczas właśnie drużyna prowadzona przez Argentyńczyka Jorge Raúla Solariego zanotowała swój najlepszy rezultat. Dzięki zwycięstwom nad Belgami i Marokańczykami Synowie pustyni niespodziewanie zajęli w grupie drugie miejsce i grali dalej. W drugiej rundzie po wyrównanym meczu nieznacznie ulegli reprezentacji Szwecji. W kolejnych turniejach szło im znacznie gorzej - z sześciu meczów zremisowali jeden, pozostałe pięć przegrali, a w 2002 zanotowali najdotkliwszą porażkę w historii swojego udziału w mistrzostwach - ulegli aż 0:8 Niemcom.

Arabowie aż trzy razy zdobywali Puchar Azji - w 1984, 1988 i 1996. Ich reprezentacja U-16 w 1989 niespodziewanie wygrała w juniorskich mistrzostwach świata.