Имя себе Федотов сделал в столичном ЦСКА, в составе которого играл с 1960 по 1975 год. В 382 матчах первенства СССР Федотов забил 92 гола, проведя попутно четыре мяча в 22 играх за советскую сборную. По числу матчей на внутренней арене он до сих пор является рекордсменом. Пик карьеры Федотова пришелся на 1970 год, когда он помог ЦСКА завоевать звание чемпиона СССР.Перед тем, как уйти из большого футбола, Федотов вошел в тренерский штаб ЦСКА, после чего поработал в самых разных клубах на территории бывшего СССР и в близлежащих странах. Самым громким успехом Федотова на тренерском поприще стала победа в Кубке СССР вместе со скромным СКА из Ростова. В 2003 году Федотов, являвшийся тогда помощником главного тренера "Спартака", возглавил московский клуб на временной основе.Оставшись на своем посту до конца сезона, Федотов затем вошел в технический штаб команды, однако вскоре руководство клуба обратилось к нему вновь. Летом 2007 года Владимир согласился на должность спортивного директора "Москвы".