Родился 7 января 1927 года в селе Топульно Рожищенского района Волынской области в семье священника. Отец — митрофорный протоиерей Иоанн Семенович (1883—1967) — был священником кафедрального собора г. Полтава и настоятелем Крестовой церкви при архиерейском доме. Два брата — священники.
Окончил начальную школу. В 1939 году поступил в 1-й класс Государственной им. Костюшки гимназии в Луцке.
В 1943 году окончил гимназию в Горохове. Сдал экзамен на псаломщика при пастырско-богословских курсах Почаевской Лавры и определен псаломщиком Дмитровской церкви местечка Дружкополя.
В 1944 году принят в юрисдикцию Московской Патриархии и определен иподиаконом Троицкого кафедрального собора Луцка.
24 марта 1945 года преосвященным Николаем (Чуфаровским) рукоположен во диакона, а 1 апреля — во священника.
С 1947 года — настоятель Троицкого собора местечке Берестечко Волынской области.
С 1949 года — настоятель церкви Рождества Богородицы в селе Кузьмино, Красиловского района, Хмельницкой области.
В 1951 году поступил в 3-й класс заочного сектора Ленинградской духовной семинарии.
В 1952 году по окончании семинарии поступил в Ленинградскую духовную академию.
С 1955 года — настоятель Николаевского храма в Каменец-Подольске.
В 1956 году окончил Ленинградскую духовную академию и возведён в сан протоиерея.
В 1959 году получил степень кандидата богословия.
В 1961 году назначен настоятелем Покровской церкви Каменец-Подольска и благочинным.
27 ноября 1962 года пострижен в монашество, а 28 ноября 1962 года возведен в сан архимандрита.
2 декабря 1962 года хиротонисан во епископа Черниговского и Нежинского. Чин хиротонии совершали: Патриарх Московский и всея Руси Алексий, Католикос-Патриарх всея Грузии Ефрем, митрополит Ленинградский и Ладожский Пимен и архиепископ Ярославский и Ростовский Никодим. По воспонимнаниям, когда он приехал в Чернигов, из женского монастыря уже выселили всех монахинь, причём, выселили так, что больных сестер и умирающую монахиню через окно выносили во двор…
С 30 марта 1964 года — епископ Полтавский и Кременчугский.
7 октября 1967 года назначен епископом Черновицким и Буковинским.
С 2 февраля 1972 года — епископ Смоленский и Вяземский.
7 сентября 1977 года возведен в сан архиепископа.
С 9 по 20 октября 1980 года в составе паломнической группы Московского Патриархата посетил Св. Гору Афон.
В 1984 году (6-21 июля) с паломнической группой Русской Православной Церкви совершли поездку в Иерусалим и Св. Землю.
26 декабря 1984 года назначен архиепископом Берлинским и Среднеевропейским, Экзархом Средней Европы.
С ноября 1979 года — магистр богословия.
25 декабря 1986 года освобожден от управления Среднеевропейской Экзархатом и назначен архиепископом Омским и Тюменским. Сам он вспоминает, что его «до глубины души тронуло искреннее, доброе отношение духовенства, мирян, которые в позднюю декабрьскую ночь встречали меня — приехавшего архиерея. И я тогда глубоко сожалел и каялся, что шесть месяцев оттягивал поездку, боялся Сибири». В епархии на этот момент было всего 13 приходов.
Определением Священного Синода от 25 января 1990 года именован архиепископом Омским и Тарским.
23 февраля 1997 года возведен в сан митрополита.
На заседании 12-13 марта 2002 года рассмотрев рапорт митрополита Омского и Тарского Феодосия о почислении его на покой, согласно Уставу Церкви и в связи с 75-летием со дня рождения, Священный Синод постановил просить митрополита Феодосия продолжить его архипастырское служение на Омской кафедре.