Baptism began with Adam, the first man. “He was caught away by the Spirit of the Lord, and was carried down into the water, and was…brought forth out of the water. And thus he was baptized.” (Moses 6:64-65)
This established the pattern. All of the apostles and prophets were baptized and all performed baptisms. Documented records of prophets being baptized include Enoch, Noah, Abraham, and Moses (Moses 6:47-68; 8:19-24; JST-Genesis 17:3-7; 1 Corinthians 10”1-4).
In Isaiah 48:1 we read the “house of Jacob, which are called by the name of Israel and [had] come forth out of the waters of Judah.” This refers to baptism (1 Nephi 20:1).