Святитель Феодор был греком и приехал на Русь из Константинополя вместе с духовенством, которое сопровождало митрополита Киевского Михаила — того самого, кто крестил князя Владимира в Корсуни. Это были первые годы русского христианства: летом 988 года князь с сыновьями и митрополитом объезжали города, ставя епископов в Чернигове, Белгороде, Переяславле, Новгороде, Владимире Волынском.

В 990 году митрополит Михаил рукоположил Феодора во епископа и отправил на только что учреждённую кафедру в Ростов Великий. Древнее рукописное житие святителя Леонтия Ростовского называет его первым ростовским епископом и говорит, что он крестил Ростовскую и Суздальскую землю.

Первым делом святитель начал строить в Ростове храм — деревянный, освящённый в честь Пресвятой Богородицы; простоял он сто шестьдесят восемь лет. А вот с людьми вышло тяжело. Город был ещё языческим, волхвы настраивали жителей против архиерея, притеснения множились, и в 992 году епископу пришлось уйти.

Он поселился там, где позже вырос Суздаль. Здесь дело пошло иначе: святитель проповедовал, разорял капища, строил храмы, и, как говорит старинное сказание, люди, видя его кроткий нрав, принимали крещение. За это его и стали называть Суздальским, хотя суздальские земли тогда входили в Ростовскую епархию.

По спискам ростовских епископов видно, что Феодор ещё возвращался в Ростов — вместе с князем Борисом, не раньше 1010 года. Пробыл он там недолго: язычество держалось крепко, и проповедника снова изгнали. Скончался святитель в Суздале; точный год неизвестен, но не позднее 1023-го.

Мощи его почитали ещё до Батыева нашествия. В 1755 году Синод постановил ничего в этом почитании не менять, в 1794-м мощи положили в раку из позолоченного серебра, и до советского времени они открыто покоились в суздальском соборе Рождества Богородицы. Над гробницей с 1635 года сохранялась надпись о крещении Суздальской земли, а покров на неё в 1581 году возложила княгиня Евпраксия. В советские годы собор закрыли, мощи попали в музей; сегодня они находятся в Казанском храме на Торговой площади Суздаля.

Службу и житие святителя составил инок Григорий из суздальского Евфимиева монастыря. Память совершается 5 июня, 21 июня и 6 июля. Святителей на иконах принято писать в архиерейском облачении, с Евангелием в руках и благословляющим жестом.