Film nakręcono w regionach: Apulia, Basilicata, Kalabria, Sycylia i Lacjum (Włochy) oraz Warzazacie (Maroko).
Przed premierą Pasolini wykreślił sprzed imienia ewangelisty "św." tak, że tytuł wyglądał "Ewangelia według Mateusza", a nie "Ewangelia według św. Mateusza". Chciał przez to podkreślić realizm sfilmowanej historii.
Realizując swoją koncepcję Jezusa Chrystusa jako największego rewolucjonisty w dziejach, Pasolini myślał o obsadzeniu w tej roli Jacka Kerouaca, bądź Allena Ginsberga. Zmienił jednak zdanie, gdy poznał młodego hiszpańskiego studenta, Enrique Irazoqui, który ostatecznie wcielił się w tę postać.
Film zajął trzecie miejsce w rankingu na najlepsze filmy religijne na Wielkanoc magazynu Newsweek (2009).
"Ewangelia wg św. Mateusza" znalazła się na watykańskiej liście 45 filmów fabularnych, które w szczególny sposób propagują wartości religijne, moralne lub artystyczne. Lista została ogłoszona w 1995 r. z okazji stulecia narodzin kina przez Papieską Radę ds. Środków Społecznego Przekazu.