Родился 23 ноября 1926 года в селе Черница, Корецкого района, Ровенской области, УССР в крестьянской семье.
В 1943 году окончил 7 классов средней школы и поступил послушником в Почаевскую Лавру.
В 1947 году поступил в Московскую духовную семинарию, по окончании которой в 1951 году продолжил образование в Московской духовной академии.
В 1955 году окончил академию со степенью кандидата богословия.
25 августа того же года епископом Владимирским и Суздальским Онисимом пострижен в монашество; 28 августа рукоположен во иеродиакона, а 4 сентября — во иеромонаха и назначен в храм села Костырево Владимирской епархии.
В январе 1956 года переведён в кладбищенский храм города Владимира.
В 1958 году, по личной просьбе, назначен преподавателем и помощником инспектора Волынской духовной семинарии.
С 1960 года состоял секретарём правления Волынской духовной семинарии.
В 1963 году возведён в сан игумена.
В 1964 году переведён преподавателем в Одесскую духовную семинарию и вскоре назначен помощником инспектора этой семинарии.
21 марта 1966 года возведён в сан архимандрита и назначен ректором Одесской духовной семинарии.
Постановлением Священного Синода от 4 апреля 1967 года определено быть епископом Переяслав-Хмельницким, викарием Киевской епархии. Его архиерейская хиротония состоялась 4 июня 1967 года во Владимирском кафедральном соборе в Киеве. Хиротонию совершали: митрополиты: Крутицкий и Коломенский Пимен, Ленинградский и Ладожский Никодим, архиепископы: Киевский и Галицкий Филарет, Эдмонтонский и Канадский Пантелеимон, Иркутский и Читинский Вениамин, Ивано-Франковский и Коломыйский Иосиф, Херсонский и Одесский Сергий, Львовский и Тернопольский Николай.
7 октября 1967 года назначен епископом Полтавским и Кременчугским.
25 октября 1977 года отправил Л. И. Брежневу двухсотстраничное письмо, в котором изложил беды Церкви. Письмо попало за рубежи СССР, было переведено на многие языки, передано по радио «Свобода» и другим радиостанциям. В связи с этим давление на Церковь было ослаблено, но сам епископ подвергся наказанию — был переведён на Вологодскую кафедру, куда не смог поехать из-за болезни.
7 сентября 1978 года возведён в сан архиепископа.
С 4 октября 1979 года — архиепископ Вологодский и Великоустюжский, но по состоянию здоровья поехать в Вологду не смог и 27 декабря того же года назначен архиепископом Астраханским и Енотаевским.
В 1989 году на заседании Священного Синода Русской Православной Церкви выступил с предложением об образовании Украинской Православной Церкви, что встретило сопротивление со стороны Киевского митрополита Филарета.
Определением Священного Синода от 19 февраля 1990 года назначен архиепископом Хмельницким и Каменец-Подольским.
20 марта того же года постановлением Синода Украинского Экзархата назначен архиепископом Ивано-Франковским и Коломыйским.
В 1990 году архиепископ Феодосий выступил против деятельности Украинской греко-католической церкви, выражавшейся в массовых захватах храмов и монастырей на Западной Украине, экспансии католицизма. Известно также письмо архиепископа президенту СССР М. С. Горбачёву, в котором также были изложены политические и антиправославные причины противоправной деятельности УГКЦ.
8 мая 1990 года вошёл в состав Синодальной Библейской комиссии.
С ноября 1990 года — член Священного Синода Украинской Православной Церкви.
С 2 апреля 1992 года — архиепископ Винницкий и Броцлавский.
2 апреля 1992 года на Архиерейском Соборе Руской Православной Церкви выступил с яркой речью против предоставления автокефалии Украинской Церкви.
С 1992 года — архиепископ Полтавский и Кременчугский и с 20 июня того же года — председатель Канонической комиссии Священного Синода Украинской Православной Церкви.
В 1996 году возведён в сан митрополита.
С мая 1997 года под редакцией митрополита Феодосия издается ежемесячник «Полтавский Православный листок».
В период архиерейства на Украине, владыка Феодосий опубликовал немало работ, среди которых — обличительная работа "В защиту Православной Церкви от филаретовского раскола, " написанная в средине 1990-х годов и разошедшаяся огромными тиражами.
Почил о Господе 1 октября 2001 года после продолжительной болезни. Отпевание и погребение состоялось 4 октября в городе Полтаве.