The club was founded in 1962 and its colours are blue and white.

= Position; Pl = Match played; W = Win; D = Draw; L = Lost GS = Goal scored; GA = Goal against; GD = Goal difference P = Points AP = Algerian Cup ARCL = Arab Champions League; ARWC = Arab Cup Winners' Cup; CAFL = CAF Champions League;CAFCC= CAF Confederation Cup;CAFSC = CAF Super Cup Colors: Gold = winner; Silver = runner-up; Bronze = third, Semi-final .

Below are the notable former players who have represented WA Tlemcen in league and international competition since the club's foundation in 1962.

To appear in the section below, a player must have played in at least 100 official matches for the club or represented the national team for which the player is eligible during his stint with WA Tlemcen or following his departure.

For a complete list of WA Tlemcen players, see Category:WA Tlemcen players