Валерий Сюткин появился на свет в семье преподавателя Военно-инженерной академии имени Куйбышева, Милада Александровича Сюткина, и москвички Брониславы Андреевны Бржезицкой. Его детство прошло в районе пересечения Яузского и Покровского бульваров с улицей Обуха, ныне известной как Воронцово Поле.
Музыкальная карьера Сюткина началась в начале 1970-х, когда он принимал участие в различных любительских музыкальных группах, играя на бас-гитаре и барабанах. В школьных ансамблях он исполнял композиции таких легендарных групп, как The Beatles, Deep Purple и Led Zeppelin. Однажды ему выпала возможность заменить заболевшего вокалиста, и с этого момента он стал фронтменом. Перед службой в армии он работал проводником, грузчиком и учеником повара в ресторане «Украина».
С 1976 по 1978 годы Сюткин служил в Военно-воздушных силах СССР на Дальнем Востоке, где работал авиамехаником. В свободное время он выступал в музыкальном коллективе «Полёт», который впоследствии стал известен благодаря участию многих талантливых музыкантов, включая Алексея Глызина.
В 1980 году Валерий начал сотрудничество с группой «Телефон», которая спустя два года превратилась в гастролирующий филармонический коллектив. Группа выпустила альбом «Ка-Ка», посвященный вымышленным персонажам, но просуществовала до 1985 года.
До того как стать профессиональным музыкантом, Сюткин работал поваром, барменом и грузчиком на Белорусском вокзале, а позже стал проводником на международных маршрутах. В 1985 году он выпустил альбом «Твист-каскад» с участниками группы «Зодчие», а затем вошел в состав этой группы, где пел вместе с Юрием Лозой. После ухода из «Зодчих» Валерий создал трио «Фэн-о-мэн», записав альбом «Икра зернистая», и получил приз зрительских симпатий на конкурсе «Ступень к Парнасу». В 1987 году он снялся в клипе на песню Криса Кельми.
В 1990 году, он перешел в группу «Браво», где работал фронтменом до 1995 года. Этот период стал для него временем формирования уникального стиля, в текстах которого он использовал сленг субкультуры «стиляг», а музыкально сочетал рок-н-ролл 50-60-х годов с отечественной музыкой. В составе «Браво» он записал несколько успешных альбомов, которые стали мультиплатиновыми.
После ухода из «Браво» Валерий создал группу «Сюткин и Ко», с которой выпустил несколько альбомов, включая «То, что надо» и «Радио ночных дорог». Его песня «7000 над землёй» была признана лучшим шлягером 1995 года. В 2004 году он обновил состав группы, которая стала известна как «Сюткин рок-н-ролл бэнд».
В марте 2008 года певец был удостоен звания «Заслуженный артист Российской Федерации». В 2014 году он подал жалобу в Роскомнадзор на интернет-ресурс Lurkmore, где его изображение использовалось в оскорбительном меме. Суд удовлетворил иск Роскомнадзора.
В 2015 году Сюткин записал альбом «Москвич 2015» с коллективом «Light Jazz», в который вошли песни из 50-60-х годов. Он также стал участником проекта «Голоса метро», озвучив станции Московского метрополитена к его 80-летию.
В последние годы Валерий активно участвует в телешоу «Голос», будучи наставником. Он также выступает с различными группами и является культурным послом Олимпийских игр в Сочи. В его активе — участие в олимпийских культурных программах в различных городах и представление Москвы на официальном портале болельщиков ЧМ-2018.
Кроме того, он является председателем жюри конкурса «Музы мира» и почетным деятелем искусств города Москвы, что подчеркивает его вклад в культуру и музыку страны.