Валерий Миладович Сюткин родился в Москве 22 марта 1958 года. Начал заниматься музыкой в подростковом возрасте, играя в нескольких школьных ансамблях одновременно, на бас-гитаре или барабане. Эти группы исполняли песни известных иностранных групп: Beatles, Deep Purple, Smokie, Led Zeppelin, Slade.
Вскоре Сюткин стал вокалистом, а в 1982 году пришел в группу «Телефон», ставшую вскоре профессиональной. В 1985 году Валерий Сюткин создал свою группу под названием «Фэн-о-мен», выпустил два альбома – «Твист-каскад» и «Икра зернистая».
Популярность к Валерию Сюткину пришла, когда он стал солистом группы «Браво» в 1990 году. С этой группой он проработал пять лет. В этот период Сюткин выработал свой собственный стиль, подражающий «стилягам». В этом стиле он и выступает до сих пор. За эти годы Сюткин выпустил альбомы «Стиляги из Москвы», «Дорога в облака» и «Московский бит».
Уйдя из «Браво», Валерий Сюткин организовал новую группу «Сюткин и Ко». Песня «7000 над землёй» была признана лучшей песней 1995 года. Певец принял участие в шоу «Звёзды на льду» на Первом канале, его партнершей была фигуристка Ирина Лобачёва. Также он снялся в новогоднем телемюзикле «Старые песни о главном-2».
В марте 2008 года Валерий Сюткин был удостоен звания «Заслуженного артиста Российской Федерации».