انطلقت فكرة تنظيم كأس العرب عام 1957 من لبنان، عبر ناصيف مجدلاني، الصحافي، وعزت الترك، أمين عام اتحاد كرة القدم في بلاده.
مع ذلك، لا يزال منتخب “رجال الأرز” دون أي لقب في البطولة. ويعود قرار إطلاق الكأس إلى اجتماعٍ في بيروت في سبتمبر 1962، فيما أبصرت النسخة الأولى النور بين 31 مارس و7 أبريل من العام التالي بمشاركة 5 منتخبات، هي تونس، وسوريا، والأردن، والكويت، علاوة على المنتخب المضيف.