Federacja piłkarska w Arabii Saudyjskiej została założona w 1956 roku, ale drużyna narodowa Saudów nie uczestniczyła w żadnym turnieju rangi międzynarodowej do czasu, aż zakwalifikowała się do Pucharu Azji w 1984 roku, który wygrała. Arabia Saudyjska została następnie jedną z najbardziej utytułowanych reprezentacji narodowych na kontynencie azjatyckim kwalifikując się do kolejnych czterech Pucharów Azji i wygrywając dwa z nich, co miało miejsce w roku 1988 i 1996. Od tego czasu największy sukces w tych rozgrywkach Saudowie osiągnęli w 2017 roku, kiedy to dotarli do finału Pucharu Azji.

Reprezentacja Arabii Saudyjskiej po raz pierwszy dostała się na Mistrzostwa Świata w 1994 roku, gdzie pod wodzą świetnego trenera Jorge Solariego i dzięki umiejętnościom zawodników w postaci Saeeda Al-Owariana i Samiego Al-Jabera pokonała reprezentację Belgii oraz Maroka, zanim padła w boju z reprezentacją Szwecji, tuż po wyjściu z grupy. Następnie saudyjska drużyna narodowa zakwalifikowała się do kolejnych trzech Mistrzostw Świata, ale w żadnym z nich nie wygrała meczu w grupie. Reprezentacja narodowa Arabii Saudyjskiej dostała się za to do Mistrzostw Świata w Rosji, w 2018 roku, wyprzedzając w eliminacjach zawodników z Australii.

Pomimo braku sukcesów w Mistrzostwach Świata Arabowie są utytułowaną na azjatyckiej niwie drużyną, która trzy razy zdobywała Puchar Azji, co miało miejsce w latach 1984, 1988 oraz w 1996. Zaskoczeniem dla międzynarodowej piłki był fakt, iż reprezentacja U-16 Arabii Saudyjskiej wygrała juniorskie mistrzostwa świata w 1989 roku. Najlepszymi zawodnikami saudyjskiej reprezentacji narodowej byli – bramkarz Mohammed Al-Deayea, który ma do tej pory najwięcej występów w kadrze narodowej Arabii Saudyjskiej oraz utalentowany napastnik Sami Al-Jaber. Odwiesili oni białe i zielone trykoty narodowe po Mistrzostwach Świata w 2006 roku. Arabowie wzięli także cztery razy udział w zawodach o Puchar Konfederacji, czyli Puchar Króla Fahda. Jako debiutanci, w 1992 roku niespodziewanie zajęli drugie miejsce w turnieju, ulegając w finale Argentynie 1:3. Sukcesem było także zajęcie czwartego miejsca w Pucharze Konfederacji z 1999 roku, gdzie w meczu o trzecie miejsce Saudowie ulegli piłkarzom ze Stanów Zjednoczonych. Arabską reprezentację prowadzi obecnie hiszpański trener, Juan Antonio Pizzi, a w przeszłości zajmowali się Saudami między innymi Frank Rijkard (2011-13) oraz Bert van Marwijk (2015-17). Najskuteczniejszym piłkarzem kadry narodowej Arabii Saudyjskiej jest Majed Abdullah, który w 116 występach zdobył aż 71 bramek.

Trykoty Saudów są w jednolitym kolorze – stroje domowe są białe z zielonymi paskami, a wyjazdowe odpowiednio jednolicie zielone, z białymi elementami na getrach. Z tego powodu reprezentacja Arabii Saudyjskiej jest nazywana także „Zielonymi”. Koszulki, spodenki oraz getry zapewniały na przestrzeni lat Saudom uznane marki, takie jak Admiral (1970-83), Adidas (1984-1992 oraz 2001-2005), Shammel (1993-2000), Puma (2005-2011), a obecnie, od 2011 roku sponsorem technicznym Arabii Saudyjskiej jest Nike.