Melchior ble født i en rabbinerfamilie i København, og fikk sin semikhá (ordinasjon) som rabbiner fra Yeshivat Hakotel i Jerusalem. Han arbeidet i mange år som rabbiner i Det Mosaiske Trossamfund i Oslo.