Eusébio de Cesaréia o considera um dos setenta e dois discípulos do Senhor. É manifesto que, depois da Subida, Pedro, encontrando-se no Cenáculo com os apóstolos, Maria e outros fiéis, muro de 120 pessoas, propôs-se voltar a doze o número de apóstolos, porquê havia sido por vontade do Rabino, escolhendo entre presentes aquele que esteve com Jesus desde o princípio. A comunidade apresenta dois candidatos: José divulgado porquê o Justo e Matias. Depois de uma breve prece, é sorteado e cai sobre Mattia.
Ele foi morto em Sebastopol em seguida ser degolado, e suas relíquias, altamente veneradas, estão preservadas parcialmente em Trier, na Alemanha, e parcialmente em Santa Maria Maggiore, em Roma. Outros autores querem que ele seja um vítima na Etiópia, ou na Palestina onde teria sido apedrejado porquê inimigo da lei mosaica