في عام 1985 استضافت مدينة الطائف أول بطولة لكأس العرب تقام في المملكة العربية السعودية برعاية المغفور له بإذن الله صاحب السمو الملكي الامير فيصل بن فهد بن عبدالعزيز ، في هذا العام تعود البطولة مرة أخرى إلى المملكة لتستضيفها مدينة الطائف أيضاً إلى جانب شقيقتها مدينة جده وبتوجيه كريم من صاحب السمو الملكي الامير نواف بن فيصل بن فهد بن عبدالعزيز الرئيس العام لرعاية الشباب ورئيس الاتحاد العربي لكرة القدم . وفي المرة الأولى شارك في البطولة خمس منتخبات عربية هي (تونس – سوريا – لبنان- الكويت – الأردن) في حين يشارك في المرة الثانية أثنى عشر منتخباً عربياً هي ( المملكة العربية السعودية – الإمارات – البحرين – الكويت – اليمن – العراق – فلسطين – لبنان – السودان – مصر – ليبيا – المغرب ) ، وهذا العدد يتساوى مع عدد الدول التي شاركت في قطر عام 1998م. غير أن تاريخ البطولة لا يعود إلى عام 1985 بالطائف بل إلى قبل ذلك بسنوات كثيره وقبل ان يؤسس الاتحاد العربي لكرة القدم في مدينة طرابلس الليبية عام 1974 ومن ثم ينقل المقر بقرار من الجمعية العمومية إلى عاصمة المملكة العربية السعودية الرياض عام 1976م وانتخاب صاحب السمو الملكي الامير فيصل بن فهد بن عبدالعزيز رئيساً له بالإجماع . فقد حرصت اتحادات كرة القدم في الدول العربية على تنظيم بطولة عربية تجمع منتخبات الدول العربية كافة ، وكان الاتحاد اللبناني لكرة القدم أول من دعا إلى إقامة البطولة على أرضه ، وأقيمت البطولة بالفعل في مدينة بيروت خلال شهر أكتوبر / تشرين الأول عام 1963م بمشاركة خمس منتخبات عربية وأحرز المنتخب التونسي لقب البطولة وحل المنتخب السوري وصيفاً ، ثم توالت البطولات العربية ولكن دون تواريخ ثابته إلى أن قرر الاتحاد العربي لكرة القدم بان تقام البطولة على غرار البطولات القارية والدولية مرة كل أربع سنوات ، ومع ذلك فقد تعثر إقامة البطولة في مرات عديدة . فيما يلي سجل إحصائي للبطولة أعدته الأمانة العامة للاتحاد العربي لكرة القدم, ويحمل العراق الرقم القياسي لعدد الألقاب بعد فوزه اربع مرات متتالية بداية من النسخة الثانية في 1964 وحتى بطولة 1988. وحصلت تونس على لقب البطولة الأولى في بيروت في 1963 بينما توجت مصر في حلب بسوريا في 1992 قبل أن تسيطر السعودية على آخر لقبين.