С детства Владимир увлекался радиотехникой и после школы он поступил в МИФИ на физика-ядерщика. По окончании университета Владимир Фёдоров 20 лет работал в Курчатовском институте, он является автором более 50 изобретений и научных трудов. Однако Владимиру Анатольевичу всё же пришлось уйти из НИИ, поскольку он был диссидентом, и среди основных его увлечений были джаз, искусство абстракции. Фёдоров смотрел запрещённые фильмы, работал с литературой на английском языке, что, разумеется, не могло не раздражать КГБ.
Актёрская деятельность неожиданно ворвалась в жизнь Владимира Фёдорова. Однажды Александр Птушко, ассистент режиссёра картины «Руслан и Людмила», заметил Владимира в джазовом клубе и предложил ему попробовать свои силы в роли Черномора. Фёдоров подумал и согласился. Работа актёра была высоко оценена театральными постановщиками, и свои первые роли Фёдоров исполнил на сцене театра им. Вахтангова. После «Руслана и Людмилы» предложения о съёмках стали поступать одно за другим. Так, среди самых заметных работ Владимира Фёдорова – фильмы «12 стульев», «Любовные затеи сэра Джона Фальстафа», «Дикая охота короля Стаха», «После дождичка в четверг».
Ошеломляющее впечатление на зрителя произвела кинолента «Через тернии к звёздам»: мрачная планета, странные герои… Впервые в кино зашла речь об экологических проблемах, и тем более странной казалась пометка «фильм – детям». В настоящее время в кино Владимир Фёдоров снимается редко, среди последних его работ – «Дом дураков», «Плюс один», «Анна Каренина», «Наследство».
