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