L’Évangile de Matthieu est une œuvre anonyme, mais la tradition ecclésiale ancienne soutient universellement la paternité matthéenne de cet Évangile. Papias (chef d'église du début du IIe siècle originaire de ce qui est aujourd'hui la Turquie, bien qu'il dépende d'une source antérieure), Pantaenus (200 après J.-C., théologien qui enseigna à Alexandrie), Tertullien (vers 160-220 après J.-C., apologiste de l'Afrique du Nord-Est). ), Irénée (décédé en 202 après J.-C., chef d'église d'Europe occidentale), Origène (vers 185-254 après J.-C., un érudit décédé à Césarée au bord de la mer), Eusèbe (vers 263-339 après J.-C., chef d'église et « père de l'histoire de l'Église » de Césarée au bord de la mer), Jérôme (vers 347-420 après J.-C., prêtre et érudit du sud-est de l'Europe) et Augustin (354-430 après J.-C., érudit d'Afrique du Nord qui a également vécu à Rome et Milan) dis-le. Une préoccupation majeure est le « Fragment de Papias » dans lequel il a fait la déclaration énigmatique : « Matthieu a rassemblé les oracles du Seigneur en langue hébraïque ». (Des déclarations similaires sont faites par Pantène, Irénée et Origène, mais elles peuvent dépendre des commentaires de Papias).
Il n'existe aucun consensus sur la signification de cette déclaration, mais Matthieu donne peu de preuves d'une traduction d'une langue sémitique vers le grec. Cela peut signifier que Matthieu a écrit des paroles de Jésus en hébreu ou en araméen et les a ensuite incorporées dans l'Évangile grec de Matthieu (pour plus de détails sur ce point de vue, cf. Daniel B. Wallace, « Matthew : Introduction, Argument, and Outline », consulté 8 septembre 2009). Il est également possible que Papias se soit trompé concernant un ouvrage sémitique initial de Matthieu, et que Matthieu ait écrit en grec l'Évangile qui existe aujourd'hui. La clé est de reconnaître que ces auteurs anciens attribuent à Matthieu une sorte de travail sur la vie de Jésus.