Святой мученик Гордиан пострадал в Риме при императоре Юлиане Отступнике. По древнему латинскому преданию, он занимал высокий судебно-административный пост и был поставлен наблюдать за священником Ианнуарием, которого принуждали отречься от Христа. Видя твёрдость исповедника в мучениях, Гордиан сам уверовал во Христа и вместе со своими домашними принял христианство.

После этого Гордиан был обвинён перед городскими властями. Его привели на суд к префекту Апрониану и подвергли долгим мучениям. По одному свидетельству, мученика обезглавили; Римский Мартиролог передаёт, что он был насмерть засечён свинцовыми прутьями. Так святой Гордиан завершил подвиг исповедания Христова около 362 года.

Христиане погребли тело мученика в катакомбах на Латинской дороге. Там уже находились мощи мученика Епимаха Александрийского, поэтому память Гордиана и Епимаха стала совершаться вместе, а место их погребения получило имя этих святых. Латинское житие Гордиана вошло в круг «Деяний Римских мучеников»; греческое житие, сохранившееся в единственной рукописи, зависит от латинского предания. В позднейших синаксарных источниках подробности мученической кончины были сокращены, и оба мученика вспоминаются как пострадавшие в Риме.