Валерий Миладович Сюткин родился 22 марта 1958 года, в городе Москва, Россия ( тогда СССР).
Отец Валерия, Милад Александрович Сюткин, родился в городе Пермь, работал преподавателем в Военно-инженерной академии имени Куйбышева.
Мама, Бронислава Андреевна Бржезидская , родилась в Москве, работала младшим научным сотрудником в закрытом военном научно-исследовательском институте.
Познакомились родители Валерия в танцевальном кружке.
Брак их продлился не очень долго, когда Валерию было 13 лет, его родители развелись. Развод родителей Сютки переживал тяжело, жил в то время под опекой бабушки.
Увлекаться музыкой Сюткин начал в 1969 году, когда услышал музыкальную заставку к телепередаче «Семь дней», которой служила песня в исполнении известной группы The Beatles. Юный Валерий твердо решил, что хочет научиться играть эту песню самостоятельно.
Сюткин быстро освоил игру на гитаре, а затем и на барабанах - когда его пригласили в детскую дворовую группу.
В 1976—1978 годах служил в Военно-воздушных силах авиамехаником на Дальнем Востоке. В свободное от работы на аэродроме время играл в ансамбле «Полёт».
Начиная с 1980 года, Сюткин выступал с группой “ Телефон“, выпустил вместе с ней альбом «Ка-Ка». «Телефон» просуществовал до 1985 года.
В 1985 году Сюткин, при помощи групп «Зодчие» и “Браво“ выпустил альбом «Твист-каскад». В том же году присоединился к группе “Зодчие“. После ухода из «Зодчих» создал трио «Фэн-о-мэн», с которым записал альбом «Икра зернистая», получил приз зрительских симпатий на Международном конкурсе «Ступень к Парнасу».
С 1990 года начинает работу с группой “Браво“. В период работы с группой Валерий находит свой собственный стиль, в котором работает до сих пор.
В текстах своих песен он использует сленг субкультуры «стиляг», а в музыкальном плане он ориентирован на американскую популярную музыку 1950-х годов.
В 1995 году Валерий ушёл из «Браво» и создал группу «Сюткин и Ко»