Peloubet’s Bible Dictionary admits that “There is something surprising and mysterious in the first appearance of Melchizedek, and in the subsequent reference to him.”
Genesis 14:18-20 relates about Melchizedek, “king of Salem” and “priest of God Most High.” He came to meet with Abram (later renamed Abraham) after Abram’s victorious campaign against the captors of his nephew Lot and his household. [See: The Children of Abraham.]