Z Dziejów Apostolskich wynika, że Maciej był jednym z pierwszych uczniów Jezusa. Wybrany został przez Apostołów do ich grona na miejsce Judasza, po jego zdradzie i samobójstwie (Dz 1, 15-26). Maciejowi udzielono święceń biskupich i władzy apostolskiej przez nałożenie rąk.
Piotr był przekonany, że tak jak Stary Testament opierał się na 12 synach Jakuba patriarchy, tak i Nowy Testament miał się opierać na 12 Apostołach. Skoro zaś liczba ta została zdekompletowana, należało ją uzupełnić. Tego samego zdania byli także inni Apostołowie. Rozstrzyganie spornych spraw przez losowanie było wówczas zwyczajem powszechnie przyjętym. Nie decydowała tu jednak przypadkowość czy jakiś inny wzgląd, ale głęboka wiara w nadprzyrodzoną interwencję Ducha Świętego. Wyraźnie wskazują na to słowa Księcia Apostołów: "Ty, Panie, znasz serca wszystkich, wskaż z tych dwóch jednego, którego wybrałeś" (Dz 1, 24).
Poza opisem powołania nie ma o nim pewnych informacji. Według Euzebiusza z Cezarei, św. Maciej był jednym z 72 uczniów Pana Jezusa. Był pochodzenia żydowskiego, jak na to wskazuje pochodzenie wszystkich Apostołów, a także uczniów Chrystusa. Także hebrajskie imię teoforyczne Mattatyah (greckie Theodoros lub łacińskie Adeodatus - dar Jahwe) wskazuje na żydowskie pochodzenie Apostoła.
O pracy apostolskiej św. Macieja nie możemy wiele powiedzieć, chociaż w starożytności chrześcijańskiej krążyło wiele legend na jej temat. Według nich miał on głosić najpierw Ewangelię w Judei, potem w Etiopii, wreszcie w Kolchidzie, a więc na rubieżach Słowian. Miał jednak ponieść śmierć męczeńską w Jerozolimie, ukamienowany jako wróg narodu żydowskiego i jego zdrajca. Natomiast Klemens Aleksandryjski (+ 215), najbliższy czasom św. Macieja, wyraża opinię, że Maciej zmarł śmiercią naturalną ok. roku 50 (inni podają rok 80). Wśród pism apokryficznych o św. Macieju zachowały się jedynie fragmenty tak zwanej Ewangelii św. Macieja oraz fragmenty Dziejów św. Macieja. Oba pisma powstały w wieku III i mają wyraźnie zabarwienie gnostyckie. Po prostu imieniem Apostoła chcieli posłużyć się jako szyldem heretycy, aby swoim błędom dać większą powagę i pozory prawdy.
Relikwie św. Macieja miała odnaleźć według podania św. Helena, cesarzowa, matka Konstantyna Wielkiego. W czasach późniejszych miały zostać rozdzielone dla wielu kościołów. Są one obecnie w Rzymie w bazylice Matki Bożej Większej, w Trewirze w Niemczech i w kościele św. Justyny w Padwie. W Trewirze kult św. Macieja był kiedyś bardzo rozwinięty. Św. Maciej jest patronem Hanoweru oraz m.in. budowniczych, kowali, cieśli, stolarzy, cukierników i rzeźników oraz alkoholików i chorych na ospę. Wzywają go niepłodne małżeństwa oraz chłopcy rozpoczynający szkołę.

W ikonografii przedstawiany jest św. Maciej w długiej, przepasanej tunice i w płaszczu. Jego atrybuty: halabarda, księga, krzyż; kamienie, miecz, topór, włócznia - którymi miał być dobity.