Родился 25 октября 1932 г. в с. Новониколаевке Днепропетровской области Украинской ССР.
В 1954 г. окончил горный факультет Днепропетровского горного института (ныне Национальный технический университет "Днепровская политехника") по специальности "разработка месторождений полезных ископаемых".
После окончания института работал на шахтах Луганской области (в 1938-1958 и 1970-1990 гг. - Ворошиловградская область; ныне Луганская Народная Республика РФ). В 1954-1957 гг. был помощником начальника и начальником участка на шахте "Центральная-Боковская", в 1957-1963 гг. - заместителем главного инженера и главным инженером шахты, начальником шахтоуправления №32 в г. Боково-Антраците.
В 1963-1971 гг. - заместитель начальника комбината "Донбассантрацит" в г. Красный Луч, управляющий трестом "Первомайскуголь" в г. Первомайске, главный инженер комбината "Ворошиловградуголь" в г. Кадиевке, начальник комбината "Свердловантрацит" в г. Свердловске (Луганская область).
В 1971-1972 гг. занимал должность начальника отдела, в 1972-1979 гг. - заместителя председателя, в 1979-1987 гг. - первого заместителя председателя Госплана Украинской ССР.
В 1987-1990 гг. - заместитель председателя Совета министров УССР - председатель Госплана УССР. В июне - ноябре 1990 г. был председателем Совета министров - председателем Государственного комитета УССР по экономике.
В 1990-1991 гг. являлся членом ЦК КПСС.
С 23 октября по 14 ноября 1990 г. Витольд Фокин исполнял обязанности председателя Совета министров УССР.
Избирался народным депутатом СССР от Лисичанского территориального округа Луганской области. В 1991-1994 гг. был депутатом Верховного совета Украины XII созыва (от Дарницкого округа №6, Киев).
18 апреля 1991 г. был назначен премьер-министром Украинской ССР. После провозглашения независимости Украины 24 августа 1991 г. сохранил пост главы правительства.
8 декабря 1991 г. в Беловежской Пуще (Белоруссия) вместе с президентом республики Леонидом Кравчуком от имени Украины подписал Соглашение о создании Содружества Независимых Государств, в преамбуле которого констатировалось, что "Союз ССР как субъект международного права и геополитическая реальность прекращает свое существование".
1 октября 1992 г. Верховная рада Украины отправила в отставку правительство Витольда Фокина.
С 1993 г. он занимал должность научного сотрудника Института мировой экономики и международных отношений Национальной академии наук Украины, являлся президентом Международного фонда гуманитарных и экономических связей Украины с Россией.
С 18 августа по 30 сентября 2020 г. был первым заместителем представителя Украины в Контактной группе по урегулированию конфликта в Донбассе. Группа депутатов украинского парламента потребовала его отставки после заявлений о том, что урегулирование должно происходить на основе Минских соглашений.
Умер 20 марта 2025 г. на 93-м году жизни.