تأسس النادي العربي بعنيزة (رسميا) في عام 1386ه كان اسمه سابقا الاهلي وكان مقره آنذاك في احد احياء عنيزه الشرقية المستأجرة ويزاول فيه بعض الشباب لعبة كرة القدم فقط، وماهي الا فترة زمنية قصيرة حتى التم اهالي عنيزة حوله وبدأوا في مزاولة جميع الانشطة الرياضية، وهو كسائر الاندية في ذلك الوقت القديم التي تتنقل من موقع لآخر فقد رحل النادي في عام 90ه الى حي هلاله ولم يمكث طويلا فيه وبعدها انتقل الى مقر اخر في شارع السلسلة وفي عام 1396ه رجع الى موقعه الاصلي في شرقي عنيزة وفي هذه الفترة بدأ النادي يرسم له طريق خاص ويزاول فيه اغلب الالعاب حتى انه سيطر على اغلب بطولات المنطقة وفي جميع الالعاب وظل في مكانه هذا حتى انتقل في 1/10/1409 الى مقره النموذجي الذي يقع في موقع استراتيجي وفي وسط عنيزة الذي يعتبر في الوقت الحالي معلم من معالم القصيم وهذه المكرمة من مكارم خادم الحرمين الشريفين الى الشباب السعودي ومتابعة شخصية من أمير الشباب لهذا النادي حتى تحقق الحلم وانتقل العربي الى مقر خاص فيه وماهي الا ستة اشهر من الانتقال حتى وفَّى ابطال العربي بوعدهم وصعدوا الى دوري الشهرة (الممتاز) لكرة القدم خلال ذلك العام. وقد تعاقب على رئاسة العربي رجال مرموقون وقياديون متطوعون ساهموا بجهود جبارة وضحوا بكل ما يملكون من اجل العربي الكيان وكان اول رؤسائه.