Ο Άγιος Πολύευκτος έζησε κατά την εποχή των αυτοκρατόρων Δεκίου (249 – 251 μ.Χ.) και Ουαλεριανού (251 – 259 μ.Χ.) και ήταν στρατιωτικός.