родился 22 марта 1958 года в Москве. Играл в школьных ансамблях, в начале 1970-х годов участвовал в нескольких любительских группах, сначала как бас-гитарист и барабанщик, позже стал вокалистом. С 1980 года - в группе "Телефон", в 1985-1988 годах - в группе "Зодчие". В 1985 вышел сольный магнитоальбом Валерия Сюткина "Твист-каскад". В 1989 году он создал трио "Фэн-о-мен", а в августе 1990 года пришел в группу "Браво".
В этой группе Валерий Сюткин работал почти шесть лет, и благодаря плодотворному сотрудничеству Сюткина и Евгения Хавтана группа приобрела огромную популярность, а песни этого периода до сих пор пользуются любовью слушателей. В "Браво" Сюткин записал альбомы "Стиляги из Москвы", "Московский бит", "Дорога в облака", был также выпущен концертный альбом "10 лет 'Браво'". Песня "Семь тысяч над землей" по итогам решения Академии национальной российской премии "Звезда" была признана лучшим шлягером 1995 года.
В мае 1995 года Валерий Сюткин расстался с "Браво" и организовал группу "Сюткин и К°", которая в скором времени выпустила альбом "То, что надо" и "Радио ночных дорог". Ныне он активно занимается сольной карьерой, у него вышло несколько альбомов, в том числе - "Далеко не все", "2000 удовольствий", "004".