Единственный сын известного футболиста Григория Федотова и зять легендарного тренера Константина Бескова (был женат на Любови Константиновне).
Владимир Федотов всегда считал, что его будущее было определено футбольными генами отца. Так, например, уже с 4-х Григорий Федотов брал сына на тренировки ЦСКА. Кроме того, Владимир ездил с отцом и на сборы. В конце концов, отец записал Владимира в ФШМ. 1-м тренером Владимира Федотова был Валерий Маслов.
В 18 лет приглашен Константином Бесковым в ЦСКА. Сам Бесков в конце сезона был снят, а Федотов постепенно закрепился в составе и стал лидером команды.
Вместе с командой Владимир Федотов стал бронзовым призёром чемпионатов 1964 и 1965 и чемпионом СССР в 1970.
В 1973, когда команду ЦСКА поручили возглавить Анатолию Тарасову, стал играющим тренером команды.
Чуть позже полностью перешёл на тренерскую работу в ЦСКА. В 1981 возглавил СКА (Ростов-на-Дону), с которым 9 мая 1981 выиграл Кубок СССР.
В сезоне 1998 года — главный тренер саратовского «Сокола». С 2002 года — в тренерском штабе московского «Спартака». Дважды становился исполняющим обязанности главного тренера клуба (2003, 2006). С 1 июня 2006 г. занимал должность главного тренера «Спартака», но 19 июня 2007 г. был отправлен в отставку после серии неудачных матчей команды. С 26 июня 2007 по 2008 — спортивный директор ФК «Москва».
16 марта 2009 был госпитализирован в Боткинскую больницу Москвы в состоянии комы. 29 марта 2009 на 67-м году жизни скончался. Причина смерти не разглашалась.
В качестве игрока:
В качестве тренера: