Dalam Injil ini hanya terdapat sedikit fakta yang dapat menunjukkan kapan tulisan ini dibuat; sehingga tanggal dan tempat Injil ini berasal tidak dapat dipastikan. Beberapa ahli konservatif memiliki alasan kuat untuk memperkirakan bahwa ia ditulis sebelum Yerusalem dihancurkan, antara tahun 60 sampai 65, ketika Matius berada di Palestina atau Antiokia di Siria, meskipun ada pakar liberal yang memperkirakan antara tahun 180 dan 200. Semua ahli sepakat bahwa tulisan-tulisan Ignatius merujuk, namun tidak mengutip langsung Injil Matius, yang berarti Injil ini sudah selesai ditulis pada awal abad ke-2 Masehi.