Регалии: Заслуженный мастер спорта СССР; серебряный призер Олимпийских игр (1988) в весовой категории до 86 кг; победитель (1986) и бронзовый призер (1990) Игр Доброй воли; бронзовый призер чемпионата мира (1985) в весовой категории до 78 кг; чемпион СССР (1983); 2-кратный бронзовый призер чемпионатов СССР (1982, 1985); чемпион СНГ (1992).
Родился 30 января 1961 года в деревне Лесоучасток Пермской области (Россия).
Владимир Шестаков выступал в весовой категории до 78 кг, однако на открытом Кубке Венгрии незадолго до Олимпиады в Сеуле он боролся в весе до 86 кг он одержал чистые победы над двукратным чемпионом мира Фабьеном Каней и чемпионом Европы Беном Спайкерсом, а потом в финале одолел олимпийского чемпиона австрийца Петера Зайзенбахера.
Успех Шестакова произвел на тренеров большое впечатление, они решили, что Владимир должен выступить на Играх-1988 именно в этой весовой категории.
Буквально за неделю до отъезда на тренировке во Владивостоке Шестаков получил травму бедра и был срочно прооперирован. В Сеул он все же полетел, но на первую схватку вышел с туго перебинтованной ногой и под обезболивающими уколами. Тем удивительнее то, что Шестакову удалось добраться до финала. Владимир старался перевести борьбу в партер и проводил удушающие приемы.
В решающей схватке пришлось встретиться с уже знакомым олимпийским чемпионом Зайзенбахером. Хотя Шестаков боролся в буквальном смысле на одной ноге, австрийцу не удалось провести ни одного приема - он победил только по мнению судей (хантей).
Несмотря на победу на чемпионате СНГ, Владимир Шестаков не был включен в состав Объединенной сборной на Олимпиаду в Барселоне и объявил о завершении карьеры. В начале девяностых работал в Италии.
Вернувшись в Россию, был вице-президентом (1996-1999), а затем президентом (1999-2004) федерации дзюдо России, одновременно являясь главным тренером сборной страны (2001-2004).
В 2007 году переехал на постоянное место жительства в Латвию. Является одним из основателей сети клубов дзюдо «Lido-Sport».