El entrenador francés, con una larga experiencia en el continente africano -fue también seleccionador nacional de Togo-, sustituirá en el cargo a Faouzi Benzarti, el hombre que llevó al Etoile du Sahel a la victoria en la copa de Confederaciones africana en 2015.
Velud, de 57 años y con gran experiencia igualmente en la liga de Argelia, deja el Mazembe a las puertas de otro título, la supercopa de África que deberá disputar el próximo febrero con el Mamelodi Sundowns, de Sudáfrica.
El Etoile de Sahel marcha segundo del grupo A en la Superliga de Túnez, a cuatro puntos del Club Sportive Sfaxian, dirigido desde finales de noviembre por el campeón del mundo argentino Nestor Clausen.
Velud, que resultó herido en un brazo, era el entrenador de Togo el día en que este equipo fue atacado por hombres armados cuando se dirigía a disputar un partido de la Copa de Naciones de África de 2010.