يملك النادي العربي الكويتي سجلا حافلا في بطولات الأندية الخليجية منذ أن تم استحداثها، حيث إنه يعد من أكثر الفرق الكويتية التي فازت ببطولة الخليج للأندية.
بداية السجل الذهبي لقلعة العربي مع البطولات الخليجية كانت مع أول بطولة رسمية للأندية يتم استحداثها، وكان ذلك في عام 1982، حيث توج بالنسخة الأولى في البطولة، وكان أول ناد كويتي يحصل على اللقب.
ويعد العربي أكثر فريق كويتي يتوج بالبطولة بالتساوي مع فريقي كاظمة والقادسية بلقبين لكل منهما، حيث فاز العربي باللقب في أول نسخة 82، وفي موسم 2003/ 2004.
مشاركات العربي في البطولة الخليجية كانت 9 مرات، نجح في 5 مرات منها في الصعود للمباراة النهائية، وكان ذلك في أعوام 82 و83 و85 و94 و2003، وبذلك يكون العربي هو أكثر فريق كويتي يصل إلى المباراة النهائية، حيث وصل كاظمة للنهائي 4 مرات فقط، والقادسية 3 مرات فقط.