It is the same priesthood, but Melchizedek did precede Jesus.

Heb. 7:3 says he is without parents, without beginning. So he has existed forever. But Jesus was created, see Rev. 3:14, Col. 1:15. So even if he was created before the world was created, Melchizedek preceded him, was never created.