Tidak ada catatan tentang ibu bapa Melkisedek ataupun nenek moyangnya. Tidak ada catatan tentang kelahirannya ataupun kematiannya. Dia seperti Anak Allah; dia menjadi imam selama-lamanya.