Коли Святий Дух зійшов на апостолів, Матфій вирушив Юдеєю для проповіді Євангелія. Після Єрусалиму він потрапив до Антиохії Сирійської, також проповідував у Каппадокії, Едесі, Севастії. Святий апостол побував у Македонії та Західній Грузії. Якось Матфія разом із супутниками язичники змусили випити отруйний напій. З ним не сталося нічого поганого, тоді як інші осліпли. Святий апостол зцілив їх від сліпоти. Багато язичників увірували в Христа Спасителя за словом апостола.

Близько 63-го року за проповідь християнства апостол Матфій був засуджений Синедріоном на смерть і побитий камінням. Є інша версія смерті апостола, яка говорить про те, що апостола Матфія розіп’яли на хресті.