Владимир Григорьевич Федотов родился 18 января 1943 года в Москве. В 1960–1975 гг. выступал за ЦСКА на позициях нападающего и полузащитника. Чемпион СССР 1970 года, бронзовый призер 1964 и 1965 гг.
В чемпионатах СССР Федотов сыграл 382 матча, забил 92 гола. В зачет символического клуба своего отца Григория Федотова забил 105 голов. В 1970–1974 гг. выступал за сборную СССР (22 матча, 4 гола). Лучший бомбардир чемпионата СССР 1964 года (16 голов).
Работал тренером ЦСКА, московского «Динамо», «Асмарала» и «Спартака». Главным тренером начал работать в 1981 году и сразу же привел ростовский СКА к победе в Кубке СССР, когда в финале ростовчане обыграли московский «Спартак» под руководством тестя Федотова Константина Бескова. В СКА проработал до 1982 года и в 1986–1987 гг. Главный тренер «Асмарала» (1989–1991 гг.), «Спартака» (Владикавказ) — 1993, липецкого «Металлурга» (с января по июнь 1998-го), «Сокола» (с июня по декабрь 1998-го), новороссийского «Черноморца» (с июля по декабрь 1999-го), тульского «Арсенала» (с июля по декабрь 2001-го), тренер олимпийской сборной СССР (1980) и сборной СССР (1981–1982 гг.). Кроме того, Федотов работал с клубами Бахрейна и Болгарии.
С 6 мая 2002 года — тренер московского «Спартака». Впервые возглавил московский «Спартак» Федотов в августе 2003 года, когда был отправлен в отставку Андрей Чернышов. В итоге красно-белые завершили тот сезон на 10-м месте. Перед началом сезона-2004 в «Спартак» был приглашен итальянец Невио Скала, а Федотов перешел на работу спортивным директором клуба.
