تأسس في 20 أبريل 1931 من قبل مجموعة شباب من مدينة برج بوعريريج
. ومنذ ذلك الحين أصبح أهلي البرج يكافح من أجل ضمان مكانه بين الكبار، لكن الحظ لم يسعفه واكتفى باللعب في بطولة الدرجة الثانية لفترة طويلة، بسبب سيطرة نادي وفاق سطيف على الولاية وكامل الجهة الشرقية، عاد الأهلي بقوة ليحقق أول صعود له موسم 1997/1998، لكن التجربة كانت قصيرة ليعود في نفس الموسم للقسم الثاني، صعد الفريق في موسم 2000/2001[1] ثم غادره موسم 2010/2011 وعاد في الموسم التالي 2011/2012 لحضيرة الكبار .
يعتبر شباب أهلي برج بو عريريج[2] من الفرق القوية في البطولة الجزائرية رغم أنه لم يتمكن من تحقيق أي لقب طوال تاريخه، بعد أن خانه الحظ في نهائي كاس الجزائر الذي خسره بضربات الجزاء أمام شباب بلوزداد في 20 مايو 2009، أما أفضل نتيجة له في البطولة فكانت احتلال المرتبة الرابعة ثم الخامسة [3]، ما جعله يشارك مرتين في بطولة دوري أبطال العرب، وحقق نتائج جيدة خاصة أمام الزمالك المصري الذي فرض عليه التعادل 2-2 في القاهرة، وهزمه للقادسية الكويتي وأهلي جدة السعودي.