■ＵＡＥに１－１３で敗れた時代
協会発足後、公式に最初の試合が記録されたのは１９５７年の１０月のこと。レバノンのベイルートで行われた第２回全アラブスポーツ大会だった。エジプト人監督に率いられたサウジアラビア代表は、シリアに３－１で勝ったものの、ヨルダンには０－１で敗れ、レバノンとは１－１で引き分けた。
その後、サウジアラビアのサッカーの発展は遅々たるものだった。１９６１年には、同じアラビア半島の「小国」ＵＡＥに１－１３という屈辱的なスコアで敗れている。アジアカップには出場せず、ワールドカップ予選には１９７８年大会からエントリーしたもののようやく初出場を果たすのは１９９４年のアメリカ大会だった。
しかしアジアでは、サウジアラビアは１９８０年代に突然アジアの強豪のひとつとして登場する。アジアカップでは、１９８４年の初優勝を皮切りに５大会連続して決勝に進出、ともに日本に０－１で敗れた１９９２大会と２０００年大会以外の３大会で優勝を飾っている。１９８４年夏にはロサンゼルス・オリンピックに出場、３戦全敗に終わったが、ブラジルには３点をリードされた後にマジェド・アブドゥラーが１点を返した。そのチームが、同じ年の年末にはアジアカップで初優勝を果たすのである。
