По происхождению грек, прибыл из Константинополя в Киев в составе свиты первого киевского митрополита Михаила. В 990 или 992 году был рукоположен в епископы Ростова. Построил в городе дубовый храм в честь Успения Пресвятой Богородицы. Проповедь христианства, начатая Феодором, была враждебно встречена язычниками и святитель удалился из Ростова в Суздаль, бывший тогда небольшим поселением. По сообщению надписи 1635 года в ризнице Богородице-Рождественского собора Суздаля:
В 1010 году когда ростовским князем стал святой Борис Феодор вернулся в город, но после убийства Бориса святитель был вновь изгнан из города и возвратился в Суздаль где скончался около 1024 года.
Феодор был погребён в Богородице-Рождественском соборе Суздаля, его мощи были обретены ещё до нашествия Батыя. Время начала местного почитания святителя Феодора неизвестно, во второй половине XVI века его гроб украшал покров с вышитым молитвенным обращением к нему где он был назван «великим чудотворцем». В середине XVIII века начались сомнения относительно состояния мощей святителя Феодора. Ростовский епископ Порфирий (Крайский) в ноябре 1751 года обратился в Святейший Синод с ходатайством провести освидетельствование мощей, но 27 августа 1755 года им был получен следующий ответ:
В 1794 году мощи Феодора поместили в раку из позолоченного серебра и поместили у иконостаса Суздальского собора. 20 августа 1879 года их по указу Святейшего Синода переложили в новую серебряную раку в честь чего было установлено местное празднование. В 1998 году в связи с аварийным состоянием Рождественского собора мощи святителя Феодора перенесли в Казанскую церковь Суздаля.