Le Wydad n'a commencé à participer aux compétitions africaines qu'a partir de 1987 alors qu'il aurait pu remporter nombre de titres auparavent, avec l'armada des années 70 par exemple.
Le premier trophée a venir rejoindre la galerie des rouges est celui de la Coupe d'Afrique des Champions en 1992, victoire remporté en finale face au Hilal du Soudan.
En 1999, le Wydad échoue en finale de la Coupe de la CAF face à l'Etoile du Sahel. Les rouges qui avaient concedé la défaite lors du match aller par la plus petite des marges, n'allaient l'emporter que sur le score de deux buts à un et perdre le trophée à cause du but encaissé à domicile.
Le second trophée viendra dix ans après le premier, ce sera cette fois ci en Coupe d'Afrique des Vainqueurs de Coupe en 2002, face à l'Ashanti Kotoko. Les rouges grâce à une qualification pour la finale obtenue miraculeusement en plein coeur d'Alger face à l'USM Alger, prendront le dessus sur l'Ashanti Kotoko grâce au but marqué à l'extérieur. En effet, après avoir remporté le match aller à Casablanca sur le score d'un but à zéro sous une pluie dilluvienne; les rouges ne perdront au retour que sur le score de deux buts à un, but marqué magistralement de la tête par le géant Talha sur corner.
Boujemaa Kessab et Lahcen Abrami sont les seuls joueurs du Wydad a avoir remporté les deux titres de champion. Durant tout son périple africain, le Wydad s'est qualifié trois fois pour les finales, une fois pour la demie finale, et trois fois pour les 1/4 de finale