В 1956 году Федерация футбола Саудовской Аравии стала членом ФИФА и Азиатской конфедерации футбола. Первый свой официальный матч команда провела 18 октября 1957 года, сыграв вничью (1:1) со сборной Ливана на Панарабских играх. Лишь в 1975 году Саудовская Аравия приняла участие в отборочном турнире Кубка Азии, а в 1976 году — в квалификации чемпионата мира 1978.