Καταγόταν από τη Μελιτηνή της Μεσοποταμίας και ήταν στρατιωτικός. Όταν μεταξύ των ετών 253- 256 ο αυτοκράτορας Ουλεριανός διέταξε σκληρό διωγμό κατά των Χριστιανών, ο Πολύευκτος δεν διστάσε να ομολογήσει την πίστη του δημόσια. Όταν το πληροφορήθηκε ο αυτοκράτορας τον κάλεσε σε απολογία. Στον πεθερό του που τον συμβουλεύσε να πειθαρχήσει στην αυτοκρατορική προσταγή, ο Πολύευκτος του υπενθυμίσε ότι οφείλουμε να πειθαρχούμε στο Θεό παρά στους ανθρώπους. Δεν λύγισε ακόμη και στις ικεσίες και τα δάκρυα της νεαρής συζύγου του. Παρέμεινε σταθερός στην πίστη του και αποκεφαλίστηκε κερδίζοντας το στέφανο του μαρτυρίου.Ὁ μάρτυς σου, Κύριε, ἐν τῇ ἀθλήσει αὐτοῦ τὸ στέφος ἐκομίσατο τῆς ἀφθαρσίας ἐκ σοῦ τοῦ Θεοῦ ἡμῶν, ἔχων γὰρ τὴν ἰσχύν σου τοὺς τυρράννους καθεῖλεν, ἔθραυσε καὶ δαιμόνων τὰ ἀνίσχυρα θράση. Αὐτοῦ ταῖς ἱκεσίαις, Χριστὲ ὁ Θεός σῶσον τὰς ψυχὰς ἡμῶν.
