Comme d'autres joueurs reconnus, Walid Mesloub n'est pas passé pas un centre de formation. Mais son talent et sa détermination lui ont permis de gravir les échelons et de signer pro à Istres en 2008. Passé ensuite par Le Havre, il réalise plus tard de belles performances avec Lorient en Ligue 1, avant d'arriver au RC Lens à l'hiver 2018.