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