كانت فكرة تكوين اتحاد عربي لكرة القدم حلماً يراود جميع المهتمين بلعبة كرة القدم في الوطن العربي ، وقد بذلت جهود كبيرة ومحاولات عديدة لتحقيق هذا الهدف ،  ومن أجل ذلك عقد العديد من المؤتمرات والاجتماعات إلى أن تحقق وأصبح حقيقة واضحة بتأسيس أول اتحاد عربي لكرة القدم في عام 1974م في مدينة طرابلس بليبيا وأطلق عليه اسم (الاتحاد العربي لكرة القدم ) وبالفرنسية UNION ARABE DE FOOTBALL ASSOCIATION  واختصاراً اسم يـوافا

UAFA .

وفي عام 1976م عقدت الجمعية العمومية للاتحاد العربي لكرة القدم اجتماعاً بدمشق وقررت نقل المقر إلى مدينة الرياض وتشكلت لجنة تنفيذية برئاسة صاحب السمو الملكي الأمير فيصل بن فهد بن عبد العزيز ، وسمي الأستاذ/ عثمان محمد السعد ( السعودية ) أميناً عاماً للاتحاد .

وبعد وفاة صاحب السمو الملكي الأمير فيصل بن فهد بن عبد العزيز ( رحمه الله ) تولى رئاسة الاتحاد صاحب السمو الملكي الأمير سلطان بن فهد بن عبد العزيز عام 1999م ، واستمر الأستاذ عثمان محمد السعد – في منصبه كأمين عام ، فيما شغل الأستاذ وليـد كـردي ( سوريا ) منصب الأمين العام المساعد ، والأستاذ عبدالله الشايع ( السعودية ) منصب الأمين العام المساعد للشئون الإدارية والمالية ، وانضم إليهما حديثاً الأستاذ/ سعيد جمعان ( السعودية ) كأمين عام مساعد .
يضم الاتحاد في عضويته 22 دولة عربية وجميعها منضمة إلى الاتحاد الدولي لكرة القدم   وكذلك إلى الاتحاد الآسيوي أو الأفريقي لكرة القدم ،  وقد تم وضع النظام الأساسي واللوائح الداخلية والفنية التي تحدد الأهداف وتحكم الأنشطة من اجتماعات وبطولات ودورات تدريبية ،  ولعل أبرز ما جاء في النظام الأساسي هو الأهداف التي من أجلها تم تأسيس الاتحاد العربي لكرة القدم .