За переказами, він був єпископом в Патрасі й помер мученицькою смертю за імператора Нерона разом з апостолами Петром і Павлом. Це поширене згодом християнське ім'я, ймовірно, походить від Ірода, подібно до того, як ім'я Кесарій — від слова кесар.
Детальні відомості про апостола Іродіона, засновані на церковному переказі, містяться в мінеях Димитрія Ростовського:
Святий Апостол Іродіон, — родич по плоті святого Апостола Павла, — походив з Кілікії міста Тарса. Він був супутником і співробітником святих Апостолів Петра і Павла і був ними ж поставлений на єпископа міста Патри. У сані єпископа святий Іродіон діяльно поширював вчення християнське серед еллінів-язичників. Так як святий Іродіон багатьох з язичників навернув до Христа, то Юдеї через заздрощі, змовившись з ідолянами-греками, взяли святого силою і всіляко мучили його, при цьому одні з мучителів без милосердя били святого, інші кидали в нього каміння, треті вдаряли його палицями по голові. Один з мучителів вдарив святого ножем настільки сильно, що він впав намертво; думаючи, що святий помер, мучителі залишили його. Але святий Апостол по благодаті Божій залишився живим і потім чимало потрудився в Римі, проповідуючи слово Боже разом зі святим первоверховним апостолом Петром.
Roberts, Alexander; Donaldson, James; Coxe, A. Cleveland, ред. (1886). Appendix to the Works of Hippolytus; containing Dubious and Spurious Pieces. The Ante-Nicene Fathers: Translations of the Writings of the Fathers Down to A. D. 325(англ.). Т. V. translated by J. H. McMahon (вид. American reprint of the Edinburgh). Buffalo: Christian Literature Company. с. -256.