Сын известного футболиста Григория Федотова и зять легендарного тренера Константина Бескова был госпитализирован 17 марта в состоянии комы, хотя врачи не сумели поставить ему точный диагноз. Он находился без сознания, а состояние его здоровья внушало врачам серьезные опасения.
Федотов сыграл более 20 матчей за сборную Советского Союза, является рекордсменом по числу матчей, сыгранных за ЦСКА в чемпионатах СССР. Лучший бомбардир чемпионата СССР 1964 года. Чемпион страны 1970 года.
Тренерская карьера Владимира Федотова началась в 1981-м году в СКА (Росто-на-Дону), в котором он отработал год, а затем еще год в 1986-м. Далее был московский "Асмарал" (1990-1991), один из клубов Бахрейна (1992-1993), липецкий "Металлург" (1998), саратовский "Сокол" (1998), новороссийский "Черноморец" (1999), болгарский "Левски" (2000), тульский "Арсенал" (2001).
С 2002 года Федотов работал в тренерском штабе московского "Спартака". В июне 2006-го он был назначен главным тренером красно-белых, с которыми завоевал серебро чемпионата России. Неудачное выступление команды стоило Федотову увольнения летом 2007 года, его преемником стал Станислав Черчесов, который через год уступил свое место Микаэлю Лаудрупу.
В сезоне-2008 Федотов занимал должность спортивного директора ФК "Москва".