Melchor cresce a Huancayo, emerge nelle competizioni juniores arrivando al secondo posto ai Campionati sudamericani di categoria nel 2000. Nel 2003, il passaggio tra i seniores, è segnato dalla partecipazione ai Mondiali di Francia a cui segue, l'anno successivo, la partecipazione ai Giochi olimpici di , quando gareggiava ancora su distanze da mezzofondo.