Родился 22 марта 1958 г. в Москве.
В 1976-1978 гг. прошел срочную службу в рядах Советской армии (был авиамехаником в части ВВС, дислоцированной на Дальнем Востоке).
В 1980-х гг. заочно окончил дирижерско-хоровое отделение Кировского училища искусств (ныне Кировский колледж музыкального искусства им. И. В. Казенина). Впоследствии получил высшее педагогическое образование в Московском государственном гуманитарном университете им. М. А. Шолохова (в 2015 г. присоединен к Московскому педагогическому государственному университету).
Валерий Сюткин начал заниматься музыкой в первой половине 1970-х гг., был бас-гитаристом и барабанщиком в нескольких любительских вокально-инструментальных ансамблях. Затем стал выступать в качестве вокалиста - в школьных музыкальных коллективах исполнял песни популярных западных групп.
В годы военной службы был музыкантом и вокалистом армейского ансамбля "Полет".
После демобилизации вернулся в Москву, где в 1979 г. стал участником рок-группы "Телефон" (с 1982 г. имела статус профессионального коллектива при Кировской областной филармонии). Выступал в ее составе до 1984 г., был гитаристом и вокалистом, автором музыки и текстов песен.
С 1984 по 1988 г. - солист рок-группы "Зодчие" (вторым вокалистом коллектива был Юрий Лоза). Песни, написанные Сюткиным, - "Автобус 86", "Спи, малыш", "Время любви" - попали в теле- и радиоэфир.
В 1988-1990 гг. - лидер музыкального трио "Фен-о-мэн", гастролировавшего с труппой Михаила Боярского (коллектив выступал "на разогреве" перед его концертами).
С августа 1990 г. по май 1995 г. Валерий Сюткин был вокалистом рок-группы "Браво", вместе с которой получил всероссийскую известность. В этот период коллектив записал альбомы "Стиляги из Москвы", "Московский бит" и "Дорога в облака". Был автором текстов наиболее популярных песен группы, в частности "Вася", "Я - то, что надо", "Дорога в облака", "Стильный оранжевый галстук", "Московский бит".
В 1995 г. создал группу "Сюткин и Ко", записал альбомы "То, что надо", "Радио ночных дорог", "Далеко не всё...".
С 2005 г. по н. в. дает концерты с группой "Сюткин рок-н-ролл бэнд", с 2022 г. по н. в. - с музыкальным коллективом SOS.
В 2015 г. Валерий Сюткин вместе с группой Light jazz записал музыкальный альбом "Москвич 2015". В общей сложности в дискографии певца более 10 альбомов (сольных и в сотрудничестве с разными музыкальными коллективами).
Валерий Сюткин вел телепрограммы "Два рояля" (2002-2003, "Россия"), "И снова шлягер" (2004, "Культура"). Был наставником в музыкальных шоу Первого канала "Голос" (2019, 2020) и "Голос. 60+" (2022).
В 2004-2015 гг. Валерий Сюткин был художественным руководителем эстрадного отделения Московского государственного гуманитарного университета им. М. А. Шолохова, профессором кафедры вокала.
Заслуженный артист РФ (2008).
Обладатель музыкальной премии "Золотой граммофон" (2009, 2012).
В 2017 г. выпустил детскую книгу "Я комар".
Жизни и творчеству певца посвящен документальный фильм "Простой романтик Валерий Сюткин" (2010, режиссер Ирина Фирсова).