В начале 70-х Валерий стал увлекаться музыкой, участвуя в нескольких любительских коллективах в качестве гитариста или барабанщика. В 1990 году он присоединился к группе "Браво", в составе которой проработал пять лет и приобрел всероссийскую известность. После ухода из "Браво" Валерий создал коллектив "Сюткин и Ко", в дальнейшем переименованный в "Рок-н-ролл Бэнд", с которым выступает и по сей день. С 2015 года певец начал сотрудничать с ансамблем Light Jazz, записав с ними альбомы "Москвич 2015...