Mateusz pochodził z Nazaretu w Galilei. Jego pracą było pobieranie ceł i podatków w Kafarnaum, jednym z większych handlowych miasteczek nad jeziorem Genezaret. Pobierał tam opłaty za przejazdy przez jezioro i przewóz towarów.
Chociaż celnicy tak często są w Ewangelii nazywani grzesznikami (Mt 9, 11; 11, 19; Mk 2, 15. 16; Łk 3, 12; 5, 29-30; 7, 34; 15, 12; 19, 2), to jednak Pan Jezus odnosił się do nich życzliwie: odwiedzał ich (Łk 19, 9-10; Mt 9, 10-11), nawet z nimi jadał (Łk 5, 29-33), jednego z nich uczynił bohaterem przypowieści (Łk 18, 9-14). Nie zachęcał jednak do łupienia innych. Jego delikatność i miłosierdzie raczej pobudzały celników do umiaru i nawrócenia (Łk 19, 8).
O młodzieńczym życiu Mateusza nie wiemy nic. Spotykamy się z nim po raz pierwszy dopiero w Kafarnaum, kiedy Chrystus zastał go w komorze celnej i powołał na swojego Apostoła. To wezwanie odbyło się po cudownym uzdrowieniu paralityka, którego spuszczono przez otwór zrobiony w suficie mieszkania (Mt 9, 1-8). O tym cudzie musiał dowiedzieć się i Mateusz. Na wezwanie Chrystusa zostawił wszystko i poszedł za Nim. Nawrócony, zaprosił do swego domu Jezusa, Jego uczniów i swoich przyjaciół: celników i współpracowników. W czasie uczty faryzeusze zarzucili Chrystusowi, że nie przestrzega Prawa. Ten jednak wstawił się za swoimi współbiesiadnikami. Odtąd Mateusz pozostał już w gronie Dwunastu Apostołów.
Po Wniebowstąpieniu Chrystusa Mateusz przez jakiś czas pozostał w Palestynie. Apostołował wśród nawróconych z judaizmu. Dla nich też przeznaczył napisaną przez siebie księgę Ewangelii. Starał się w niej wykazać, że to właśnie Chrystus jest wyczekiwanym od dawna Mesjaszem, że na Nim potwierdziły się proroctwa i zapowiedzi Starego Testamentu. Najstarsza tradycja kościelna za autora pierwszej Ewangelii zawsze uważała Mateusza.
Mateusz przekazał wiele szczegółów z życia i nauki Jezusa, których nie znajdziemy w innych Ewangeliach: np. rozbudowany tekst Kazania na Górze, przypowieść o kąkolu, o ukrytym skarbie, o drogocennej perle, o dziesięciu pannach. On jeden podał wydarzenie o pokłonie Magów i rzezi niewiniątek, o ucieczce do Egiptu, a także wizję sądu ostatecznego.
Nie wiadomo, gdzie i w jaki sposób zmarł apostoł. Według niektórych autorów poniósł śmierć męczeńską w Etiopii, według innych został ścięty mieczem w Persji. Historiografia cerkiewna podaje jako datę jego śmierci rok 60, chociaż jest ona tylko przybliżona. Od X wieku jego grób znajduje się w Salerno we Włoszech.