The club was founded in 1958 by Ali Benaouda and Ali Layass as Entente Sportive Sétifienne (ESS), the name was later changed to Entente Pétroliers Sétifienne (EPS) in 1977, and again in 1984 it became known as Entente Plastique Sétifienne (EPS) and was then later changed back to Entente Sportive Sétifienne (ESS).
Klub ini didirikan pada tahun 1958 oleh Ali Benaouda dan Ali Layass dengan nama Entente Sportive Sétifienne (ESS), yang kemudian diganti menjadi Entente Pétroliers Sétifienne (E.P.S) pada tahun 1977, dan pada tahun 1984, nama ini diubah menjadi Entente Plastique Sétifienne (E.P.S) sebelumnya berubah kembali menjadi Entente Sportive Sétifienne (ESS).