Валерий Сюткин родился 22 марта 1958 года в Москве на пересечении Яузского и Покровского бульваров, на улице Обуха(ныне ул. Воронцово Поле), в семье преподавателя Военно-инженерной академии имени Куйбышева Милада Александровича Сюткина, родившегося в Перми, и москвички Брониславы Андреевны Бржезидской. Музыкой начал заниматься в начале 1970-х годов, участвуя сразу в нескольких любительских группах в качестве бас-гитариста или барабанщика. Играя в школьных ансамблях, исполнял песни «The Beatles», «Grand Funk Railroad», «Deep Purple», «Led Zeppelin», «Slade», «Smokie». До армии работал учеником повара в ресторане «Украина». Служил в армии на Дальнем Востоке. И в армии был в ансамбле «Полёт», в этом коллективе в разное время выступали многие известные музыканты, среди них Алексей Глызин.
Однажды заменил заболевшего вокалиста, после чего в этой роли и остался. В 1982 году начал работать с группой «Телефон», которая двумя годами позже стала профессиональным гастролирующим филармоническим коллективом. «Телефон» выпустил альбом «Ка-Ка», который представляет из себя цикл песен о народных персонажах Сулеймане Сулеймановиче Кадырове и Льве Абрамовиче Каскаде. Сначала пошёл работать грузчиком на Белорусский вокзал. Потом работал проводником международных сообщений полтора года, возил гитары.
В январе 1985 года «Телефон» выпустил альбом «Твист-каскад», где впервые на обложке альбома было указано имя Сюткина. Потом «Телефон» разогнали, а Сюткин перешёл в «Зодчие», где пел вместе с Юрием Лозой. После ухода из «Зодчих» создал трио «Фэн-о-мэн», с которым записал единственный альбом «Икра зернистая». Два года работал в группе Михаила Боярского, где играли музыканты группы «Фэн-о-мэн». Оттуда ушёл в «Браво», получив предложение от Хавтана.
В августе 1990 года певец переходит в группу «Браво», где он работал до мая 1995 года. Время сотрудничества с «Браво» стало для певца периодом выработки собственного оригинального стиля, в котором он работает и по сей день. В текстах своих песен он использует сленг субкультуры «стиляг», а в музыкальном плане он ориентирован на американскую популярную музыку 50-х годов. В «Браво» Сюткин записал альбомы «Стиляги из Москвы», «Московский бит», и «Дорога в облака».
В 1995 году он ушёл из «Браво» и создал группу «Сюткин и Ко», в которой работает до сих пор. В 1995 году песня «7000 над землёй» из альбома «То, что надо» была признана лучшим шлягером года.
С 2001 по 2002 год был ведущим музыкальной телеигры «Два рояля» на телеканале РТР.
Участвовал в проекте Первого канала «Звёзды на льду» в паре с фигуристкой Ириной Лобачёвой. Снялся во второй части телемюзикла «Старые песни о главном».
В марте 2008 года певцу было присвоено звание «Заслуженный артист Российской Федерации» за заслуги в области искусства.
Родители познакомились в танцевальном кружке, где преподавали танцоры из ансамбля Игоря Моисеева. Родители развелись когда Валерию было 13—14 лет.
вокал