John was the son the the High priest (a Levite) who had taken the vow of the Nazarite. He was, in effect, a super-priest (if you will).
Jesus was the Lamb of God. Under the law, all sacrifices needed to be washed by the priests before they are offered to God.
When Jesus told John to baptize Him...