Учился в Новосибирском авиатехникуме, тогда же сделал первую попытку издать свои стихотворения, отправив их в газету «Большевистская смена», под псевдонимом Василий Лехин. Однако их сочли «упадочными» и не напечатали.
В 1938 году, окончив авиатехникум Фёдоров был направлен на авиационный завод в Иркутске. С 1938 по 1947 год работал на авиационных заводах Сибири в качестве технолога, мастера и старшего мастера. Одновременно писал стихи. В 1939 году в заводской многотиражке Фёдоров напечатал несколько стихотворений и очерков, одно стихотворение в областной комсомольской газете. Затем стихотворения Фёдорова появились в журнале «Сибирские огни». Небольшой цикл стихов вошел в коллективный сборник «Родина», изданный в Новосибирске в 1944 году. В это же время поступил на заочное отделение Литературного института. В 1947 году увидела свет первая книга В. Д. Фёдорова «Лирическая трилогия». Знакомство с Александром Твардовским и положительная оценка последним его поэмы «Марьевская летопись», помогло Фёдорову перевестись с заочного, на очное отделение.
В 1950 году Фёдоров окончил Литературный институт им. М. Горького. В 1955 году вышла его вторая книга — «Лесные родники», в том же году — «Марьевские звезды», в 1958 году — «Дикий мед» и «Белая роща». Две книги Василия Фёдорова — «Третьи петухи» (1966 год) и «Седьмое небо» — удостоены Государственной премии РСФСР им. М. Горького 1968 года.
Яркие стихи В. Фёдорова нашли своего читателя, гражданская лирика поэта широко известна в России и за рубежом. В стихах поэта отразились пройденный им жизненный путь, судьбы людей, которых он встретил в родном краю.
Василий Фёдоров — автор двух повестей — «Зрелость»(1953) и «Добровольцы» (1955), поэм «Ленинский подарок»(1954), «Проданная Венера»(1958), «Женитьба Дон-Жуана»(1977). В 1979 году Фёдоров удостоен Государственной премии СССР за лирические стихи и поэмы. Василий Фёдоров награжден тремя орденами: двумя — Трудового Красного Знамени и орденом Октябрьской революции.
Умер поэт 19 апреля 1984.
На родине поэта, в селе Марьевка Яйского района открыт литературно мемориальный музей Василия Дмитриевича Фёдорова. Основной фонд музея состоит из личных вещей и книг Василия Фёдорова, которые передала его жена Лариса Фёдорова. Начиная с 1985 года ежегодно проводятся литературные праздники, посвященные поэту — «Фёдоровские чтения». Решением губернатора Кемеровской области утверждены литературные премии им. В.Д. Фёдорова. Их лауреатами стали известные сибирские поэты — В. М. Баянов, Б. В. Бурмистров, В. В. Махалов, Л. М. Гержидович.