Zijn spelerscarrière sloot hij op 33-jarige leeftijd af bij het bescheiden AS Beauvais, waarna hij er trainer werd. Metsu werd ook coach bij zijn ex-clubs Valenciennes en Lille, maar gooide vooral hoge ogen in het buitenland. In 2000 werd hij bondscoach van Guinee en niet veel later ook van Senegal. In 2002 bereikte hij met Senegal de finale van de Afrika Cup. Nadien loodste hij het Afrikaanse team voor het eerst in de geschiedenis van het land naar het wereldkampioenschap. In hun eerste wedstrijd versloegen de Senegalezen titelverdediger Frankrijk.