O jego pracy apostolskiej nie można wiele powiedzieć, chociaż w starożytności chrześcijańskiej krążyło wiele legend na jej temat.
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.
Mówi o. Stanisław Tasiemski, dominikanin.
Relikwie św. Macieja miała odnaleźć św. Helena, cesarzowa, matka Konstantyna Wielkiego. W czasach późniejszych miano je rozdzielić po kościołach. Wskazuje się, że są one obecnie w Rzymie w bazylice Matki Bożej Większej, w Trewirze w Niemczech i w kościele pw. św. Justyny w Padwie.
Św. Maciej jest patronem Hanoweru oraz m.in. budowniczych, kowali, cieśli, cukierników i rzeźników.
W ikonografii przedstawiany jest w długiej, przepasanej tunice i w płaszczu. Jego atrybuty to: halabarda, księga, krzyż; kamienie, miecz, topór, lub włócznia.