В 1976—1978 годах служил в Военно-воздушных силах СССР авиамехаником на Дальнем Востоке. В свободное от работы на аэродроме время играл в ансамбле «Полёт». В этом коллективе в разное время выступали многие известные музыканты. Среди них Алексей Глызин[5][6].
В 1980 году начал работать с группой «Телефон», которая двумя годами позже стала профессиональным гастролирующим филармоническим коллективом. «Телефон» выпустил альбом «Ка-Ка», который представляет собой цикл песен о вымышленных персонажах Сулеймане Сулеймановиче Кадырове и Льве Абрамовиче Каскаде. «Телефон» просуществовал до 1985 года.
До прихода на профессиональную сцену работал учеником повара в ресторане «Украина», зам. зав. производства в столовой для иностранцев, барменом, грузчиком на Белорусском вокзале, потом там же проводником на поездах, следующих по зарубежным маршрутам, в дирекции международных туристских перевозок[1].
В 1985 году выпустил альбом «Твист-каскад», где ему помогали участники группы «Зодчие» Юрий Лоза (гитара), Александр Белоносов (клавишные), Геннадий Гордеев (барабаны) и саксофонист группы «Браво» Александр Степаненко. В том же году Сюткин перешёл в «Зодчие», где пел вместе с Юрием Лозой. После ухода из «Зодчих» создал трио «Фэн-о-мэн», с которым записал альбом «Икра зернистая», получил приз зрительских симпатий на Международном конкурсе «Ступень к Парнасу» и работал два года в труппе Михаила Боярского, где пел под аккомпанемент оркестра «Диапазон». В 1987 году снялся в клипе на песню Криса Кельми «Замыкая круг», пропев вместе с Юрием Давыдовым и Александром Ивановым строчку второго припева «Пусть идут дожди, прошлых бед от них не жди».
В мае 1989 года вместе с группой «Фэн-о-мэн» принял участие в юбилейном концерте «Машины времени».
В августе 1990 года, получив предложение от Хавтана[1], певец переходит в группу «Браво», где работает фронтменом до мая 1995 года. Время сотрудничества с «Браво» стало для певца периодом выработки собственного оригинального стиля, в котором он работает и по сей день. В текстах своих песен использует сленг субкультуры «стиляг», а в музыкальном плане он ориентирован на соединение американского рок-н-ролла 50-х и 60-х годов и отечественной музыки того же периода[6]. В «Браво» Сюткин записал альбомы «Стиляги из Москвы», «Московский бит», «Live in Moscow» и «Дорога в облака». Все альбомы имели мультиплатиновый статус.
В 1995 году Валерий ушёл из «Браво» и создал группу «Сюткин и Ко», с которой записал альбомы «То, что надо», «Радио ночных дорог», «Далеко не всё…», «004». В 1995 году песня «7000 над землёй» из альбома «То, что надо» была признана лучшим шлягером года. Лауреат профессиональной премии «Звезда» (1995), «Овация» — лучший артист (1996). С 2004 года, обновив и расширив состав музыкантов, коллектив называется «Сюткин рок-н-ролл бэнд».
В 2014 году обратился с жалобой в Роскомнадзор на интернет-ресурс Lurkmore, на котором изображение певца уже несколько лет использовалось для картинки-мема «Бей бабу по ебaлу». Роскомнадзор подал иск в Мещанский районный суд Москвы против администрации сайта[8]. В 2015 году Мещанский суд Москвы удовлетворил иск Роскомнадзора[9].
В 2015 году с коллективом «Light Jazz» записал альбом «Москвич 2015». В альбом вошли песни из золотого фонда 1950—1960-х годов.
В 2019—2020 году — наставник 8 и 9 сезонов «Голос». В 2022 году — наставник в телешоу «Голос. 60+». По итогам зрительского голосования стал лучшим наставником сезона[10].
Выступает с группами «S.O.S» (Савин-Окунь-Сюткин), «Light Jazz» и «Валерий Сюткин и Rock&Roll Band»[6].
В 2018 году выразил обеспокоенность ситуацией с толерантностью на Западе, считая, что в его детстве «за такое бы расстреляли». Ссылаясь на дочь, живущую в Париже, он рассказал о том, что в европейских школах «ребёнка заставляют раз в неделю быть не девочкой, а мальчиком», а в институтах задают ставить спектакли по Чехову, где «один обязательно должен быть геем или лесбиянкой, один темнокожим»[18].
После победы на выборах в УкраинеВладимира Зеленского Сюткин пожелал новоизбранному президенту удачи и сказал, что, как ему кажется, тот «хочет сделать лучше». Также музыкант отметил, что не хочет давать подробных политических оценок, поскольку не разбирается в политике и старается не участвовать в ней, «потому что любое участие в политике артиста портит»[19].
Отец Милад Александрович Сюткин (18 августа 1929 — 8 апреля 2010)[22] окончил в Перми техникум с отличием, и был направлен на учёбу в Москву, где окончил Военно-инженерную академию имени Куйбышева, а позже начал там преподавать. Специалист по военным подземным сооружениям, участвовал в строительстве Байконура. Строил подземные сооружения во Вьетнаме, в годы Вьетнамской войны. Умер в 2010 году. Похоронен на Введенском кладбище[23].
Мать Бронислава Андреевна Сюткина (урождённая Бржезицкая) (род. 31 декабря 1933) — работала в МНИРТИ[1]. Родители познакомились в танцевальном кружке, где преподавали танцоры из ансамбля Игоря Моисеева[1]. Родители развелись, когда Валерию Сюткину было 13 лет[5].
Дочь от первого брака — Елена Сюткина (род. 1980) — экономист, окончила экономический факультет МГУ, работает в инофирме[24]. Внучка Василиса (род. 2014)[24].
Жена Виола[25] (род. 1975; Рига). Вместе живут с 1993 года[26].
Дочь Виола Сюткина (род. 1996[27]) — окончила школу «Золотое сечение», CDL (Колледж Ди Леман) Женева, Швейцария, AUP (Американский Университет в Париже) по специальности — историк искусств — театровед, театральный факультет Сорбонны. Работает исполнительным продюсером фестиваля искусств «Черешневый лес». С 2021 года совмещает эту работу с должностью заведующей труппой Театра на Малой Бронной.
В 2008 году провёл пилотный выпуск шоу розыгрышей «Маршрутка», которое должно было выйти на телеканале «РЕН ТВ»[35]. Впоследствии программа выходила в течение декабря 2010 года на «Пятом канале».
Два раза (в 1998 и 2011 годах) Валерий Сюткин и его семья были участниками программы «Пока все дома»[36].