Заслуженный художник России (1988).
Родился в г.Белогорск Амурской области в семье железнодорожника.
Первые профессиональные навыки получил в Биробиджанском педагогическом училище, а затем на художественно-графическом факультете в Орле и у народного художника СССР А.И. Курнакова, заслуженного художника РСФСР И.Г. Степанова, доцента Г.В. Дышленко (дипломная работа - „Геолог", 1965 ). Уже здесь в период учебы он иллюстрирует книги в Орловском и Приокском (г.Тула) книжных издательствах. Иллюстрациями к поэме А. Блока «Двенадцать», повести М. Казаковой «Неистовый» и другим произведениям советских писателей он впервые участвует в республиканском художественном смотре— первой Республиканской выставке молодых художников (1966 г.).
С 1965 года Леонов живет на владимирской земле. Сначала в г. Юрьев-Польский, где он преподавал в педагогическом училище, организовав в нем художественно-графический факультет. Затем, с 1970 - во Владимире, куда его пригласили для создания детской художественной школы. Проработав некоторое время директором школы, он в 1972 г. уходит на творческую работу.
С 1966 г. В.Г. Леонов постоянный участник художественных выставок самого различного уровня. В 1979 г. состоялась его первая персональная выставка.
Член Союза художников России с 1970.
Важным событием в его жизни явилась поездка в 1971 г. в Дом творчества „Челюскинская". Здесь он познакомился с московским графиком М.И. Фейгиным и сам увлекся офортом и литографией.
Его работы были приобретены Государственным Эрмитажем, Государственным Русским музеем, Государственной Третьяковской галереей, Свердловской, Пермской, Кисловодской и многими другими картинными галереями и музеями страны.
О его творчестве написаны статьи в текущей и периодической печати, а также в специальных изданиях, таких как сборник «Советская графика», журнал «Художник» и других центральных и местных изданиях. Лучшие работы репродуцировались в центральной печати СССР, зарубежных изданиях ФРГ, Англии, ГДР, ЧССР.

В Картинной галерее Красноармейска прошла его персональная выставка.