Zijn leven, dat in de kerken wordt voorgelezen, werd naar men aanneemt beschreven door Beda.

De apostel Matthias is in de plaats gesteld van Judas, de verrader [Hand 1,15-26]. In een legende, die men in Trier vindt, leest men onder andere het volgende: Matthias, van de stam van Juda en uit de stad Bethlehem, sproot voort uit een aanzienlijk geslacht. In zijn studie maakte hij zich in korte tijd alle kennis van de wet en de profeten eigen. […] Terwijl hij overal in Judea predikte, gaf hij blinden het gezicht, maakte melaatsen weer rein, dreef demonen uit, gaf kreupelen het gaan, doven het gehoor, doden het leven terug. […] Terwijl hij werd gestenigd, werd hij naar Romeins gebruik met een bijl onthoofd. En met zijn handen naar de hemel uitgestrekt, gaf hij zijn geest aan God over. En daaraan wordt in de legende toegevoegd: Zijn lichaam werd van Judea naar Rome, en vervolgens van Rome naar Trier overgebracht.