В 1989 году из меркантильных соображений поступил гитаристом в Ласковый май, где проработал до конца 1991 года. После ухода из «Ласкового мая» вплоть до прихода в 1998 году в «Жуки» играл с малоизвестными клубными группами. Жизнерадостен, отзывчив, талантлив. Не женат. Как уже сообщалось ранее, в 1991 году Валерий Жуков записал свой первый альбом «Окрошка», именно с ним он поехал покорять Москву. Сняв койкоместо в квартире рядом с метро Каширская и поселившись в компании четырех азербайджанцев, Валера принялся за дело. Ежедневно он посещал все те места, в которых, по его предположению, он мог встретить людей, способных помочь его заветной мечте - стать артистом.

Не обошлось и без курьезов. Придя со своим соседом по квартире на популярную в то время радиостанцию «SNC», Валера узнал, что эфиры на радио платные. Сосед же, решив сделать Валере подарок, оплатил 1 (один!) эфир. После чего в течение целого следующего дня они провели время у радиоприемника в надежде услышать собственное музыкальное творение. Надежда сбылась. Радости соседа не было предела. Тем не менее, хождение по студиям звукозаписи принесло свои плоды. В студии «SNC records» Валера познакомился с барабанщиком группы «Браво» Павлом Кузиным. В последствии Павел сыграл немаловажную роль в Валериной судьбе.

Однако это было позже, а пока вдохновленный Валера приступил к записи своего второго альбома. В 1994 году альбом «До Луны пешком» был записан на пленку на студии «Ника». Однако ни первый, ни второй альбом не нашли своего издателя. Подобное развитие событий заставило Валеру пойти иным путем. Познакомившись с помощью Павла Кузина с лидером группы Браво Женей Хавтаном, Валера получил от последнего заказ на написание текстов для нового альбома «Браво». Так появился на свет альбом «На перекрестках весны». Альбом, большинство песен в котором, включая знаменитый хит «Этот город», принадлежат тандему Хавтан-Жуков.

В 1996 году при участии Павла Кузина Валера собирает группу «Жуки» и приступает к записи третьего альбома. Все было бы хорошо, да не тут-то было. Как раз на момент окончания записи грянул печально известный финансовый кризис 1998 года. Все выпускающие музыкальные компании либо обанкротились, либо максимально свернули свою деятельность. Единственной организацией, которая обратила в тот момент внимание на молодую группу, была студия «Монолит». После недолгих переговоров между группой и «Монолитом» в феврале 1999 года был подписан контракт на выпуск альбома. Однако, н