Пре обраћања Христу, Матеј је служио као Митар, сакупљач пореза за Рим. Чувши глас Исуса Христа: "Дођи по мене "(Мт. 9:9), напустио је своју позицију и отишао за Спаситељем. У почетку је апостол Матеј проповедао у Палестини. Пре одласка у далеке земље, Свети Матеј је написао Јеванђеље.

Свети апостол Матеј је са благовешћу обишао Сирију,Мидију, Персију и Парфију, завршавајући своје проповедничке радове мученичком смрћу у Етиопији. Тада су земљу насељавала племена канибала. Током молитве за обраћење Етиопљана апостолу се појавио сам Господ и, дајући штап, наредио је да га подигну на вратима храма: из штапа ће израсти дрво и донети плодове, а од корена ће истећи извор воде. Након прања у води и укуса воћа, Етиопљани ће променити свој дивљи темперамент. На путу до храма, апостол је срео жену и сина владара ове земље, опседнуте нечистим духом. Име Исуса Христа апостол их је излечио. Чудо је привукло многе незнабошце Господу, али господар Фулвијан није желео да његови поданици постану хришћани и оптужио је апостола за врачање. Током погубљења, пламен од ватре није оштетио Светог Матеја, већ је растопио идоле и опалио Фулвиана. Уплашени ефиоп се обратио светитељу молбом за милост, и по молитви апостола пламен се смирио. Тело светог апостола остало је неозлеђено, и он је отишао Господу (60 г.).

Владар Фулвијан се покајао. али није оставио сумње. Наредио је да се Матејево тело стави у гвоздени ковчег и баци у море: ако Бог Матејев сачува тело апостола у води, као што га је сачувао у ватри, онда се треба поклонити овом јединственом истинском Богу.

Гроб који је изнесен таласом је са чешћу пребачен у храм који је изградио апостол. Фулвијан је замолио Матеја за опроштај. Епископ Платон га је крстио са именом Матеј. Временом је Фулвијан прихватио епископство и наставио посао просвећења свог народа.