С 1965 года проживает в Нижнем Новгороде.
Отец — Шехов Геннадий Петрович (родился в 1937 г.), мать — Шехова Софья Сергеевна (1937—2006).
В 1980 году окончил с золотой медалью среднюю школу № 23 г. Горького, а в 1986 году с отличием окончил радиофизический факультет ГГУ им. Н. И. Лобачевского.
Обладатель ряда патентов и заявок на выдачу патентов на изобретения в области спорта, игр, рекламы.
Был идеологом и организатором производства в 1992—1993 электронных скульптур, основанных на использовании принципа магнитной левитации.
.
Автор около 100 телевизионных программ, созданных на Нижегородском телевидении в 1993—1994 г. г. и посвященных доказательству того, что окружающий мир наполнен чудесами, которые скрыты от людей за повседневной суетой.
.
В. Г. Шехов является теоретиком боевых искусств.
Разработанная им универсальная формула боя, описывающая алгоритм достижения победы в любом противостоянии и помогающая сформировать мироощущение бойца, представлена в энциклопедии «Боевые и спортивные единоборства».
Написал книгу «Тайский бокс в свое удовольствие», построенную на базе использования формулы боя. На основе книги снял учебные фильмы «Ломовой бокс» и «Тайский бокс для начинающих».
Разработал базовые принципы боевой подготовки единоборцев, в основу которых было положено введенное им представление о человеке-тренажере. Создал авторскую систему боя, в которой использованы эти принципы, а также отсутствуют какие-либо ограничения на используемую технику и оружие.
.
Инициировал ряд правозащитных судебных процессов и жалоб, в том числе:
Автор первого в странах бывшего СССР учебника игры в короткие нарды «Нарды: от новичка до чемпиона», в котором он, в частности, обосновал необходимость уточнения правил этой древней игры, а также доказал, что течение партии для опытного игрока лишь незначительно зависит от случайного и непредсказуемого характера выпадения костей.