Шестаков Василий Борисович родился 4 апреля 1953 года в Ленинграде. Окончил ВТУЗ при Ленинградском механическом заводе (1976), аспирантуру Ленинградского НИИ физкультуры (1989).
Был членом сборной Ленинграда по дзюдо, в которую в 1970-е годы входил Владимир Путин. В 1978 году начал тренировать в Ленинградской комплексной школе высшего спортивного мастерства, в 1995-2003 годах был ее директором, после чего возглавил попечительский совет. В 2000 и 2002 годах опубликовал в соавторстве с Владимиром Путиным книги "Дзюдо: история, теория, практика" и "Учимся дзюдо с Владимиром Путиным". С 2002 года — директор Всемирной федерации кобудо по России, также возглавляет региональную федерацию боевых искусств "Будо". С 2003 года — президент Российской федерации джиу-джитсу. 5 ноября 2009 года избран президентом Международной федерации самбо (FIAS). Также является вице-президентом созданного в 1998 году клуба дзюдо "Явара-Нева" (почетный президент клуба — Владимир Путин).
С 1999 года участвовал в создании и деятельности партии "Единство". С 2003 года — член Социалистической единой партии, в 2004 году возглавил ее генсовет. В 2003 году избран в Госдуму от объединения "Родина", стал заместителем руководителя фракции. В 2007 году переизбран от партии "Справедливая Россия". В июле 2011 года в Санкт-Петербурге участвовал в праймериз "Единой России" от "Общероссийского народного фронта", занял 20-е место. 4 декабря 2011 года избран в Госдуму по списку "Единой России". Член комитета по физкультуре, спорту и делам молодежи.
Мастер спорта по самбо и дзюдо, заслуженный тренер РФ. Кандидат педагогических наук, тема диссертации — "Принцип индивидуализации в системе физической подготовки дзюдоистов высшей квалификации". Награжден медалью ордена "За заслуги перед Отечеством" II степени, орденом Почета.