La UAFA organizzò questa competizione dal 1963 al 2012 a cadenza variabile. Sebbene la competizione non sia stata ufficialmente cancellata, non ci più eventi dal 2012: si sono avute in totale 9 edizioni più 2 edizioni annullate (l'edizione del l'ultima del 1982 a causa della Guerra del Libano, mentre quella del 2009 per mancanza di sponsor). Durante la lunga interruzione che si è avuta tra il 1966 e il 1985, il torneo fu rimpiazzato (o rinominato) dalla Coppa della Palestina, di cui tre edizioni si giocarono negli anni '70. L'edizione del 1992 è stata parte integrante dei giochi arabi disputati in Siria.
Formula
Qualificazioni
Il Qatar (come paese ospitante), l'Egitto (come campione in carica), l'Arabia Saudita e il Marocco (come partecipanti alla fase finale della Coppa del Mondo 1998 in Francia), sono qualificate automaticamente alla fase finale, mentre l'Iraq è squalificato. Rimangono 16 squadre per 8 posti disponibili per la fase finale, divise in quattro gruppi di quattro squadre.
Fase finale
Fase a gruppi - 12 squadre, divise in quattro gruppi da tre squadre. Giocano partite di sola andata, le prime classificate si qualificano alle semifinali.
Fase a eliminazione diretta - 4 squadre, giocano partite di sola andata. La vincente si laurea campione UAFA.
Nella sezione "partecipazioni precedenti al torneo", le date in grassetto indicano che la nazione ha vinto quella edizione del torneo, mentre le date in corsivo indicano la nazione ospitante.