Валерий Миладович Сюткин родился 22 марта 1958 года в Москве. Его любовь к музыке проявилась рано, и уже в школьные годы он освоил гитару. После школы он получил образование инженера-механика, но тяга к сцене оказалась сильнее. Валерий Сюткин начал свой путь в различных ВИА, играя рок-н-ролл и бит-музыку, что позже и определило его фирменный стиль.
Ключевым моментом в его судьбе стало приглашение в группу
«Браво» в 1990 году. В то время коллектив, уже сменивший нескольких вокалистов (Жанна Агузарова, Евгений Хавтан), искал нового лидера. Сюткин с его артистизмом и пониманием эстетики 50-60-х годов идеально вписался в концепцию.