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