It is not clear when Metatron first appeared within Judaism, however, he was present before he became associated with Enoch, as the story of Samyaza and Azazel demonstrate, which is set in the era of Enoch's ancestor Enosh. In the story of Samyaza and Azazel, Metatron already existed as the messenger of the Lord, meaning, he existed as an angel within some form of archaic Judaism before he became Enoch incarnate in the Ascension of Moses. The claim that Enoch, a man, could become an angel, or archangel, or Prince of all the Princes, is itself heretical within Rabbinical Judaism, where angels are viewed as a separate form of life, based on fire, or ice, or electricity, or some combination of 'elements' but not flesh made of 'dust.' Therefore this was likely part of the heresy of Rabbi Elisha and does appear to be missing from the oldest fragment, the Short Aramaic Revelation of Moses.
The story of Samyaza and Azazel, which like the Yiddish Ascension of Moses is a Yiddish story found among the Chronicles of Jarahmeel, also appears to be a very ancient story bordering about as close as a Jew could get to polytheism without actually crossing that imaginary line. It is included as an appendix as is seems relevant to the question of Metatron's origin within Judaism, however, it is its treatment of Astarah that reveals its true age. The name is a variation of Asherah, who is mentioned many times in the Hebrew Bible, generally in association with Ba'al. Her worship was banned by King Josiah in the Hebrew Book of Kings when he banned the worship of Ba'al and the armies of the sky (hosts of heaven). Archaeological evidence has proven that Jews (or possibly Essenes) continued to worship Asherah until the 6th century BC, during the early Persians era, which is missing from the Talmud's records.