Défenseur du RC Lens de la saison 2008-2009 à 2014, Ala-Eddine Yahia s’est illustré par ses qualités de joueur mais aussi d’homme de vestiaire. Il a très vite fait profiter le club de son caractère de leader.
Il en a fait autant par la suite à Caen. Il était ainsi d’une aide précieuse pour le capitaine Julien Féret. L’ancien milieu raconte pour L’Equipe, à propos des moments où il fallait passer des soufflantes dans le vestiaire, un exercice auquel il ne se prêtait pas trop :
« Non, j’avais des lieutenants pour ça. Mettre des soufflantes, ce n’est pas dans mon caractère. A Caen, c’est Rémy Vercoutre et Ala-Eddine Yahia qui s’en chargeaient. Ça m’arrivait à la mi-temps de leur dire : « Il faut que vous me réveilliez tout ça. » Ala-Eddine n’attendait que ça. Lui, il envoyait. »
(Source : L’Equipe)