Melchior werd in 1995 en 1997 Belgisch kampioen op de 400 m. Tussendoor behaalde hij in 1996 op dezelfde afstand de indoortitel. In 1998 probeerde hij de overstap naar de 400 m horden, maar haalde op dat nummer geen Belgische titel.
Melchior was aangesloten bij Athlétisme - Running Ciney Haute-Meuse (ARCH) en stapte nadien over naar Cercle Athlétique du Brabant Wallon (CABW).