Слово стратилат по-гречески значит воевода, военачальник. Святой Феодор происходил из города Евхаиты на севере Малоазиатского нагорья — ныне это Марсиан в Турции; весть Евангелия принесли в эти места ещё в апостольские времена. Он выделялся среди окружающих красотой, великодушием, знанием христианского учения и умением говорить.

Первую славу ему принесла не война. В окрестностях Евхаит, в пропасти, жил огромный змей, пожиравший людей и скот и державший в страхе всю округу. Феодор никому ничего не сказал, взял обычное оружие, надел на грудь крест и поехал туда. У поля возле пропасти он лёг отдохнуть; жившая неподалёку благочестивая женщина Евсевия — та самая, что за несколько лет до того испросила тело мученика Феодора Тирона и погребла его у своего дома, — разбудила воина и уговаривала уйти. Он ответил, чтобы она отошла подальше и увидела силу его Христа. Помолившись, святой одолел чудовище.

За отвагу его поставили военачальником в Гераклее близ Чёрного моря. Там он соединил воинскую службу с проповедью: его вера, подкреплённая собственной жизнью, отвращала людей от прежних привычек, и почти весь город стал христианским.

В это время император Ликиний начал гонение — и бил не по простому народу, а по образованным защитникам христианства. Услышав о храбром военачальнике, он послал за ним, но Феодор, желая пострадать в своём городе, попросил императора приехать самому. Накануне его приезда святому было видение: крыша храма разверзлась, воссиял свет и голос сказал ему дерзать, потому что Господь с ним.

Император привёз с собой золотых и серебряных идолов и велел принести им жертву перед народом. Феодор попросил оставить истуканов на ночь у него дома, разбил их на куски и раздал золото и серебро нищим. Его схватили и пытали: били воловьими жилами и оловянными прутьями, терзали тело гвоздями, жгли огнём, пять дней держали в темнице без пищи и воды, а затем пригвоздили к кресту и оставили на ночь, надеясь, что он умрёт. Утром палачи увидели его живым и невредимым — Господь исцелил истерзанное тело и свёл его с креста. Воины, участвовавшие в казни, тут же приняли крещение. Начался мятеж, но святой удержал горожан, напомнив, что распятый Христос удерживал ангелов от отмщения роду человеческому.

Он сам отдал себя в руки палачей. По дороге на казнь одним словом открывал двери темниц и освобождал узников, а прикасавшиеся к его одежде получали исцеление. Похоронить себя он завещал в Евхаитах, в родительском имении, а слуге Уару велел записать всё, что с ним было, — в назидание будущим христианам. Казнь совершилась 8 февраля 319 года; в июне того же года его останки торжественно перенесли в Евхаиты, и перенесение сопровождалось многими чудесами.

Храмы великомученику Феодору Стратилату строили во всех православных странах. Его почитают как покровителя православного воинства, и на иконах пишут воином — в доспехе, с копьём и щитом. Не следует путать его с великомучеником Феодором Тироном: это разные святые, хотя жития их местами схожи.