يملك النادي العربي سجلاً حافلاً في مسابقة الدوري الكويتي الممتاز، سواء على صعيد الألقاب بعد أن نجح في الفوز بالبطولة 16 مرة في تاريخه، وعلى صعيد الأرقام القياسية، سواء الجماعية للفريق والفردية للاعبيه.
الزعيم العرباوي، الذي توج باللقب في 16 مرة من قبل، كان أول فريق يتوج بالدوري في موسم 61/62، كما أنه الفريق الأول في الكويت الذي نجح في الفوز بثلاثة ألقاب متتالية وكان ذلك في أول 3 نسخ من البطولة.
وهناك العديد من الأرقام القياسية للعربي في المسابقة المحلية نستعرضها في السطور التالية:
* أول فريق يتوج بالدوري 3 مرات متتالية مواسم 61/62 و62/63 و63/64.
* أول فريق يحصد لقب الدوري 4 مرات متتالية في مواسم 81/82 و82/83 و83/84 و84/85.
* فاز بلقب الدوري الكويتي مرتين متتاليتين لمرتين، كانت الأولى في موسمي 65/66 و66/67، والثانية كانت في موسمي 87/88 و88/89.
* نجح لاعبو نادي العربي في الحصول على لقب هداف الدوري الكويتي 11 مرة منذ تدشين البطولة في موسم 61/62 وحتى الآن.
* عبد الرحمن العسعوسي، مهاجم العربي الأسبق، صاحب أول هدف في تاريخ الدوري الكويتي، وسجل الهدف في الدقيقة العاشرة من الشوط الأول من مباراة فريقه أمام الشويخ في أول موسم للدوري.
* دفاع النادي العربي يعد أفضل دفاع بتاريخ الدوري الكويتي، وكان ذلك في موسم 88/89، حيث دخل مرماه هدف واحد فقط سُجل في أولى مباريات العربي في مباراته مع الكويت، وانتهت بالتعادل الإيجابي 1/1.
* حقق العربي لقب الدوري الكويتي 4 مرات بسجل خالٍ من الهزائم في مواسم 1961/1962 – 1962/1963 – 1965/1966 – 1988/1989، وهو رقم قياسي لم يسبق أن وصل إليه أي نادٍ في الدوري الكويتي.