Έζησε στα χρόνια του Δεκίου (250) και κατάγονταν από τα Μύρα της Λυκίας, όπου εργάζονταν σαν βοσκός.

Όταν ξέσπασε ο διωγμός εναντίον των χριστιανών, ο άρχοντας Ασκληπιός  αναζητώντας τον Άγιο Διοσκορίδη, που είχε καταφύγει στα βουνά, έφθασε στο μέρος που βοσκούσε τα πρόβατά του ο Θεμιστοκλής  και τον πίεσε να  φανερώσει τον τόπο που κρύβονταν ο Άγιος.

Αυτός  αρνήθηκε, και ομολόγησε ότι ήταν και  ο ίδιος  χριστιανός. Συνελήφθηκε και αφού βασανίστηκε σκληρά, θανατώθηκε. Η μνήμη του τιμάται στις  21 Δεκεμβρίου