Walaupun dokumen ini tidak mencantumkan nama penulisnya, namun kesaksian semua bapa gereja yang mula-mula (sejak kira-kira tahun 130 M) menyatakan bahwa Injil ini ditulis oleh Matius. Matius adalah seorang pemungut cukai (petugas pajak pada zaman itu) yang menjadi salah satu dari kedua belas rasul Yesus. Meskipun ada yang menduga ditulis oleh Matius lain yang hidup 80 tahun setelah Yesus wafat. Namun, penemuan naskah papirus yang sekarang disimpan di Magdalen College, Oxford, Inggris, menunjukkan bahwa Injil Matius ini sudah selesai ditulis sebelum tahun 66.