Hebrews 7:3 describes Melchizedek as "without father or mother, without genealogy, without beginning of days or end of life." This doesn't mean he wasn't human, but rather that Scripture deliberately omits his genealogical records, making him a type of the eternal Christ.