مر نادي وفاق وسطيف الجزائري الذي تأسس عام 1958 بأربع مراحل قبل أن يستقر على اسمه الحالي. وكانت البداية باسم "الوفاق الرياضي السطايفي من عام 1958 إلى 1977، وبعدها أصبحت تسميته وفاق نقط سطيف حتى 1984، ثم وفاق بلاستيك سطيف إلى عام 1988 قبل أن يعود عام 1990 إلى اسمه القديم وفاق سطيف.
وارتدى شعار الفريق الجزائري العديد من النجوم أبرزهم صالحي عبد الحميد أبرز لاعبي المنتخب في السبعينيات الذي تم تكريمه من قبل الاتحاد الدولي لكرة القدم عام 2014 بمنحه جائزة اللعب النظيف كونه من اللاعبين القلائل الذين لم يتحصلوا على أي بطاقة ملونة طوال مشواره الكروي.