Secondo gli Atti degli Apostoli, dopo la risurrezione e ascensione al cielo di Gesù, gli undici fedeli apostoli decidono di rimpiazzare Giuda Iscariota, ripristinando il loro numero a dodici come voluto dal Signore. Tra i vari discepoli che hanno seguito Gesù viene estratto a sorte Mattia. Molte tradizioni lo descrivono come un martire per la fede. Secondo alcuni storici le reliquie furono portate a Treviri in Germania, dove sono tuttora venerate, nella basilica a lui dedicata.