Родился в г. Евхаит (Малая Азия, ныне Турция) и был воеводой (греч. - «стратилат») в городе Гераклее, близ Черного моря. Своей благочестивой жизнью и кротким управлением он расположил к себе сердца горожан, и многие язычники, видя его добродетельную жизнь, принимали веру Христову. Когда слух об этом дошел до императора Ликиния, соправителя Константина, он прибыл в Гераклею и принуждал Феодора поклониться идолам. Когда же святой Федор остался непоколебимым, разгневанный правитель приказал подвергнуть исповедника Христова жестоким мучениям. Святого Федора растянули на земле, били железными прутьями, строгали его тело острым железом, палили огнем и, наконец, распяли на кресте и выкололи глаза. Ночью ангел явился мученику, снял его с креста и совершенно исцелил его. Наутро слуги Ликиния, посланные бросить тело святого Феодора в море, увидев его совершенно здоровым, уверовали во Христа. Уверовало также и много других язычников, видевших чудо Божие. Узнав об этом, Ликиний приказал обезглавить святого Федора, и он умер в 319 году. Страдания его были описаны очевидцем, его слугой и писцом Уаром. В этот день воспоминается и чудо от изображения великомученика Феодора в церкви его имени, в месте, называемом Карсата, около Дамаска. Эту церковь сарацины превратили в жилище. Один из сарацин пустил стрелу в изображение великомученика. Из плеча святого, где стрела вонзилась в стену, на глазах у всех истекла кровь. В скором времени сарацины, поселившиеся в храме, погибли один за другим.