Валерий Сюткин родился 22 марта 1958 года в Москве на пересечении Яузского и Покровского бульваров, на улице Обуха (ныне ул. Воронцово Поле), в семье преподавателя Военно-инженерной академии имени Куйбышева Милада Александровича Сюткина, родившегося в Перми, и москвички Брониславы Андреевны Бржезидской. Музыкой начал заниматься в начале 1970-х годов, участвуя сразу в нескольких любительских группах в качестве бас-гитариста или барабанщика. Играя в школьных ансамблях, исполнял песни «The Beatles», «Grand Funk Railroad», «Deep Purple», «Led Zeppelin», «Slade», «Smokie». До армии работал учеником повара в ресторане «Украина». Служил в армии на Дальнем Востоке. И в армии был в ансамбле «Полёт», в этом коллективе в разное время выступали многие известные музыканты, среди них Алексей Глызин.

В 1995 году он ушёл из «Браво» и создал группу «Сюткин и Ко», в которой работает до сих пор. В 1995 году песня «7000 над землёй» из альбома «То, что надо» была признана лучшим шлягером года.

С 2001 по 2002 год был ведущим музыкальной телеигры «Два рояля» на телеканале РТР.

Участвовал в проекте Первого канала «Звёзды на льду» в паре с фигуристкой Ириной Лобачёвой. Снялся во второй части телемюзикла «Старые песни о главном».

В марте 2008 года певцу было присвоено звание «Заслуженный артист Российской Федерации» за заслуги в области искусства.