Полиевкт был воином и служил при императоре Декии, а пострадал позже, при Валериане. Жил он добродетельно, но оставался язычником, а близкий его друг, воин Неарх, был твёрдым христианином.

Когда началось гонение, Неарх сказал другу, что их скоро разлучат: его самого возьмут на мучения, а Полиевкт, пожалуй, откажется от такой дружбы. В ответ Полиевкт рассказал свой сон: он видел Христа, Который снял с него прежнюю одежду и надел светлую. «С этой минуты я готов служить Господу Иисусу Христу», — сказал он.

Дальше он поступил решительно: вышел на городскую площадь, разорвал вывешенный там царский указ об обязательном поклонении идолам и выбил идолов из рук жрецов. Исполнять указ было поручено правителю Феликсу — тестю Полиевкта. Тот ужаснулся и сказал зятю, что теперь ему не миновать смерти, и отправил проститься с семьёй. Жена со слезами уговаривала мужа отречься, плакал и сам Феликс, но Полиевкт остался непреклонен и с радостью склонил голову под меч палача. Креститься водой он не успел — житие говорит, что он крестился собственной кровью. Это случилось в 259 году.

Мелитина в Армении стала городом, где он пострадал первым из христиан. Позже, когда при равноапостольном Константине Церковь восторжествовала по всей империи, там воздвигли храм во имя мученика, и по молитвам к нему совершалось много чудес. В этом храме горячо молились о даровании сына родители преподобного Евфимия Великого — и сын у них родился, в 376 году. Чтил память Полиевкта и святитель Акакий, епископ Мелитинский, участник III Вселенского Собора.

Мучеников-воинов принято писать в воинском одеянии или в простой одежде своего времени, с крестом в правой руке. И на Востоке, и на Западе Полиевкта почитают как хранителя клятв и договоров — к нему обращаются, когда важно сдержать слово. Память совершается 22 января.