 Kunyange zvazvo sangano ravo renhabvu rakagadzwa muna 1956, chikwata chenyika cheSaudi Arabia hachina kupinda mumakwikwi kusvikira chaenda kuAFC Asian Cup muna 1984, iyo yakazokunda. Ivo vakazova rimwe remapoka emarudzi akabudirira kwazvo eAsia, vachisvika kumakwikwi mana anotevera eAsia Cup uye vakakunda maviri acho 1988 na1996. Vakakwanisa kuenda kumakwikwi ose eAsia Cup kubvira ipapo, asi kuita kwavo kwakanaka panguva iyoyo kwaiva kusvika kumagumo muna 2007. 