Вероятно, именно Матфей стал первым, кто записал его слова. По преданию, ему принадлежат арамейские «Логии» – изречения Христа. Восприняв благодатные дары Духа Святого, апостол Матфей вначале проповедовал в Палестине. Перед уходом на проповедь в дальние страны по просьбе иудеев, остававшихся в Иерусалиме, апостол написал Евангелие. Апостол Матфей проповедовал Благую весть в Сирии, Мидии, Персии и Парфии.
Он считается просветителем Эфиопии, где и принял мученическую кончину. Страна эта была населена племенами каннибалов с грубыми обычаями и верованиями. Святой апостол Матфей своей проповедью здесь обратил нескольких идолопоклонников к вере во Христа, основал Церковь и построил храм в городе Мирмены, поставил в ней епископом своего спутника по имени Платон. Когда апостол усердно молил Бога об обращении эфиопов, во время молитвы явился ему Сам Господь в образе юноши и, дав жезл, повелел водрузить его у дверей храма. Господь сказал, что из этого жезла вырастет дерево и будет приносить плоды, а от корня его будет истекать источник воды. Омывшись в воде и вкусив плодов, эфиопы изменят свой дикий нрав, станут добрыми и кроткими. Когда апостол нес жезл к храму, то встретил на пути жену и сына правителя этой страны Фулвиана, одержимых нечистым духом. Святой апостол именем Иисуса Христа исцелил их. Это чудо обратило ко Господу еще множество язычников. Но властелин не хотел, чтобы его подданные стали христианами и перестали поклоняться языческим богам. Он обвинил апостола в колдовстве и приказал казнить его. Святого Матфея положили лицом вниз, засыпали хворостом и подожгли. Когда костер разгорелся, то все увидели, что огонь не вредит святому Матфею. Тогда Фулвиан приказал добавить хвороста в костер, облив его смолой и поставив вокруг двенадцать идолов. Но пламя растопило идолов и опалило Фулвиана. Испуганный эфиоп обратился к святому с мольбой о пощаде, и по молитве апостола пламя улеглось. Тело святого апостола осталось невредимым, и он отошел ко Господу (60). Правитель Фулвиан горько раскаялся в содеянном, но сомнений своих не оставил. Он велел положить тело святого Матфея в железный гроб и бросить в море. При этом Фулвиан сказал, что если Бог Матфеев сохранит тело апостола в воде, как сохранил его в огне, то следует поклоняться этому Единому Истинному Богу. В ту же ночь к епископу Платону в сонном видении явился апостол Матфей и повелел ему идти с клиром на берег моря и обрести там его тело. Пришел на берег и Фулвиан со своей свитой. Вынесенный волной гроб был с честью перенесен в храм, построенный апостолом. Тогда Фулвиан попросил у Матфея прощения, после чего епископ Платон крестил его с именем Матфей, которое дал ему по велению Божиему. Фулвиан впоследствии принял епископство и продолжил дело просвещения своего народа.
