What's Up With Melchizedek?

Reading Hebrews, we can't miss a mysterious figure called Melchizedek. Is he human? something more? And why does it matter that Jesus is a priest like him?