Khi Chúa Giêsu đã về trời, các tông đồ vâng lệnh Chúa trở về Giêrusalem cầu nguyện chờ đón Chúa Thánh Thần đến. Họ gặp nhau lại khoảng 120 người. Lúc ấy Phêrô lên tiếng nhắc lại sự Giuda phản bội và kết luận:
- “Phải chọn lấy thêm một người để cùng chúng tôi làm chứng tá cho sự sống lại của Chúa Giêsu”.
Cộng đoàn đã đề cử hai người xem ra xứng đáng nhất, với vinh dự này là Giuse, gọi là Barsabba biệt danh là Giustô và Matthia. Thế rồi họ cầu nguyện và bắt thăm chọn người Chúa muốn. Matthia đã trúng cử và nhập vào nhóm 12.
Vị tân tông đồ, sau khi đón nhận Chúa Thánh Thần, đã ra đi rao giảng Phúc âm và hiến phần còn lại cho việc tông đồ, thánh Clementê, thánh Alexandria kể lại rằng: các giáo huấn của thánh Matthia tập chú vào nhu cầu phải hy sinh hãm dẹp xác thịt và những ước muốn lăng loàn. Đó là bài học quan trọng Ngài đã lãnh nhận từ Chúa Giêsu và đem ra thực hành.
Nhiều sứ giả cho rằng thánh Matthia đi từ Giuđêa tới tận Ethiopie rao giảng và làm cho vô số người trở lại đạo. Sau ba mươi năm bị bách hại, nỗ lực và thành công, Ngài bị ném đá và bị chặt đầu dưới thời Nerô vào năm 63.
Theo dân Hy lạp, thánh Matthia đã mang Kitô giáo đến miền Cappadôcia rồi bị đóng đinh vào thập giá ở Côlehis. Và xác Ngài được đưa về Giêrusalem. Một phần các xương thánh vẫn còn ở đền thờ Đức Bà cả nơi thánh nhân đã làm nhiều phép lạ.