Валерий Миладович Сюткин родился в Москве 22 марта 1958 года. Начал заниматься музыкой в подростковом возрасте, играя в нескольких школьных ансамблях одновременно, на бас-гитаре или барабане. Эти группы исполняли песни известных иностранных групп: Beatles, Deep Purple, Smokie, Led Zeppelin, Slade.
После службы в армии в 1976-1978 годах, он заочно окончил дирижерско-хоровое отделение Кировского училища искусств, а позднее получил высшее педагогическое образование в Московском государственном гуманитарном университете им. М.А. Шолохова.
В 1979 году Валерий стал участником рок-группы «Телефон», ставшей вскоре профессиональной. Он выступал в ее составе до 1984 года (был гитаристом и вокалистом, автором музыки и текстов песен), а затем стал солистом рок-группы «Зодчие». В 1988 году Сюткин создал свою группу под названием «Фэн-о-мен», выпустил два альбома – «Твист-каскад» и «Икра зернистая».
Популярность к Валерию Сюткину пришла, когда он стал солистом группы «Браво» в 1990 году. С этой группой он проработал пять лет и стал вторым ярким солистом коллектива после Жанны Агузаровой, покинувшей «Браво» в середине 1980-х. В этот период Сюткин выработал свой собственный стиль, подражающий «стилягам». В этом стиле он и выступает до сих пор. За эти годы Сюткин выпустил альбомы «Стиляги из Москвы», «Дорога в облака», «Live in Moscow» и «Московский бит».
Уйдя из «Браво», Валерий Сюткин организовал новую группу «Сюткин и Ко». Песня «7000 над землёй» была признана лучшей песней 1995 года. С 2005 года и по настоящее время артист выступает с группой «Сюткин рок-н-ролл бэнд», а с 2022 года еще и с музыкальным коллективом SOS.
Также певец принял участие в шоу «Звёзды на льду» на Первом канале, его партнершей была фигуристка Ирина Лобачёва. Также он снялся в новогоднем телемюзикле «Старые песни о главном-2» и сыграл эпизодические роли в фильмах «День выборов» и «Чемпионы». Являлся профессором кафедры вокала и художественным руководителем эстрадного отделения МГГУ имени М.А. Шолохова (2004-2015).
В 2008 году певец был удостоен звания «Заслуженного артиста Российской Федерации». Также он является лауреатом различных музыкальных премий и почётным деятелем искусств города Москвы.
Сегодня Валерий Сюткин продолжает свою творческую карьеру, много выступает с концертами, участвует в различных телепроектах, является членом Авторского совета Российского авторского общества. Живёт и работает в Москве.
