En s’attachant les services d’Hubert VELUD, le TPM a recruté un entraîneur dont la réputation n’est plus à faire sur le continent, en particulier dans les pays du Maghreb.

C’est en Algérie que cet ancien gardien de but du Stade de Reims a réalisé ses meilleures performances. Au terme de la saison 2012/13, il a commencé par signer un doublé coupe-championnat avec l'ES Sétif au terme d'une saison exceptionnelle, avec notamment le record de matchs gagnés à domicile en une saison (14 victoires sur 15 matches). Le 17 mai 2013, à l'occasion des 5èmes Oscars du football algérien, Hubert VELUD est élu meilleur entraîneur de la Ligue 1 algérienne pour la saison 2012/13.

En novembre 2013, il est recruté par l’USM Alger pour remplacer son truculent compatriote Rolland COURBIS.  Deux mois après cette prise de fonction, Il ajoute un nouveau trophée à son palmarès, le premier sous les couleurs des « rouge et noir », en remportant la Supercoupe d'Algérie 2013 (2-0) à Blida contre… son ancien club l'ES Sétif.

Deux fois meilleur entraîneur d’Algérie

Au terme d'une saison exceptionnelle qui verra l'USM Alger enchaîner 22 matches sans défaite à partir de sa prise de fonction lors de la 8ème journée, le club algérois est sacré champion d'Algérie 2013/14, ce qui fait de l'entraîneur français le premier technicien étranger à remporter deux titres de champions d'affilée avec deux clubs différents.

En toute logique, il est élu pour la deuxième fois meilleur entraîneur de la Ligue 1 algérienne en mai 2014.

Mais VELUD n’a pas attendu de travailler en Afrique pour faire apprécier ses compétences. A Mazembe, il entame sa 26^ème année de sa carrière de coach, entamée en France, à Chalons-sur Marne en 1989 à l’âge de 30 ans. Trois années plus tard, il décroche son premier titre : champion de France de National 2002 avec le Clermont Foot Auvergne, hissant le club pour la première fois en Ligue 2.

Le douloureux souvenir du Togo

Trois ans plus tard, nouvelle aventure réussie avec l’US Créteil. Il réalise une saison historique, la meilleure que le club ait connue, avec notamment une 8^e place, et un total de points record (54).

Sa première expérience africaine le conduit au Togo, où il est nommé sélectionneur national, succédant au Belge Jan THYSSEN en septembre 2009. Il qualifie les Togolais d’ADEBAYOR pour la CAN 2010 en Angola grâce à une victoire décisive contre le Gabon, le 14 novembre 2009. À la suite d'une attaque menée par des rebelles angolais à l'encontre du bus de la sélection togolaise le 8 janvier 2010, il est touché au bras par une balle. Lors de l’attaque, Amélété ABALO, son adjoint, est tué d'une balle dans le ventre lors de l'attaque. Et les Eperviers, traumatisés, rentrent au pays.

C’est en 2011 qu’il retrouve l’Afrique au Hassania d’Agadir. Le TP Mazembe sera le 17^ème club (en comptant le Togo) à faire confiance à Hubert VELUD.