Μαρτύρησε στὰ χρόνια του αὐτοκράτορα Αὐρηλιανοῦ (272) στὴ Μαγιδῶ τῆς Παμφυλίας, καὶ ὅταν ἡγεμόνευε στὴν πόλη αὐτὴ ὁ Ἀέτιος.

Ὁ Ἠλιόδωρος λοιπόν, συνελήφθη καὶ ἐπειδὴ δὲν πείστηκε νὰ θυσιάσει στὰ εἴδωλα, στὴν ἀρχὴ ξέσχισαν τὶς πλευρές του μὲ σιδερένια νύχια καὶ ἔπειτα ἔκαψαν τὶς πληγές του μὲ ἀναμμένες ἀπὸ ρητίνη λαμπάδες. Παρὰ λίγο ὁ Ἅγιος νὰ λιποψυχήσει, ἀλλὰ διὰ τῆς προσευχῆς πρὸς τὸν Κύριο, ἡ ψυχή του στερεώθηκε.
Ἀκολούθησε σειρὰ σκληρῶν καὶ φρικτῶν βασανιστηρίων, ἀλλὰ ἡ σταθερότητα τῆς πίστης τοῦ Ἠλιόδωρου δὲν κάμφθηκε. Τελικὰ ὁδηγήθηκε ἔξω ἀπὸ τὴν πόλη καὶ ἐκεῖ ὑπέστη τὸν δι’ ἀποκεφαλισμοῦ θάνατο.