What religon was Matthew before he met Jesus?

He might have been Jewish.

Nowhere are we told what Matthew's religion was, although as a Jew in Palestine in those days, he probably followed the religion of the Jews. But, being a tax collector also made him both a traitor and an outcast, which may have made it difficult for him to practice this.