أول من بدأ بفكرة إنشاء بطولة لدول الخليج العربية كان الأمير خالد الفيصل. وفي عام 1968م، في أثناء قيام الألعاب الأولمبية المكسيكية قام الوفد البحريني بعرض الفكرة على ستانلي روس، رئيس الفيفا في ذلك الوقت . وبعد عودة الوفد البحريني من المكسيك ، عقد الإتحاد البحريني لكرة القدم اجتماعاً لدراسة الفكرة في 19 يونيو عام 1969م بالمنامة. أقامت الدورة الأولى في عام 1970م في البحرين بين 27 مارس و3 أبريل ، وشارك فيها أربعة منتخبات هم: دولة الكويت ومملكة البحرين والمملكة العربية السعودية ودولة قطر.
في البطولة التي تلتها عام 1972م دخل مدنتخب الإمارات البطولة . وفي الدورة الثالثة دخل منتخب سلطنة عُمان ، ثم دخل منتخب العراق البطولة الرابعة ليكتمل عدد المنتخبات الخليجية العربية المشاركة في كأس الخليج العربي . في 1979 فاز منتخب العراق بالبطولة ، لينهي الإحتكار الكويتي للبطولة والذي ظل 4 دورات متتالية في 9 سنين منذ بدء البطولة.