L'équipe nationale de l'Arabie saoudite dispute, et remporte, la première rencontre de son histoire en 1957, face à la Syrie. Malgré une affiliation de la fédération à la Confédération asiatique de football puis à la FIFA dès 1956, la sélection ne s'engage pour la première fois dans les éliminatoires d'une Coupe d'Asie des nations qu'en 1975 et dispute ses premières qualifications à une phase finale de Coupe du monde en 1976.