Дебютировал Валерий Сюткин на большой сцене в 1982 году в группе «Телефон», исполнявшей рок-н-роллы в духе «Статус Кво» и предпочитавшей ироничные тексты и песни-фельетоны с главным персонажем Львом Абрамовичем Каскадом. Особенно популярен был хит «Автобус № 86», показанный однажды даже в телепрограмме «Утренняя почта». В 1985 году «Телефон» проходил обязательную для всех советских групп тарификацию, во время которой каждый коллектив должен был исполнять две песни: «День без выстрела» и «Если бы парни всей Земли». Музыканты играли без клавишника и исполнили «Если бы парни» в стиле реггей.

За это своеволие получив пожелание комиссии «добавить в группу народа» или — еще лучше — перейти подобру-поздорову в другие ансамбли, Сюткин сразу же получает приглашение от группы «Зодчие», где теперь частично звучит репертуар старого «Телефона», но основу программы составляют новые песни Юрия Лозы.
В 1988 году «Зодчие» начинают увлекаться политической сатирой. И Валерий Сюткин решает уйти, чтобы создать трио «Фен-О-Мен», предпочитающее лирику и иронию политическому стеб-року. Кроме Валерия, в группе работают весьма упитанные и эксцентричные Сергей Миров (впоследствии — телеведущий и клип-мейкер) и Евгений Яковлев (ныне — директор «Сюткина и компании»), что придает трио зрелищность и характерный шарм.

«Фен-О-Мен» поет под биг-бенд, исполняет веселые и лирические песни, много работает над шоу. Но особого успеха не имеет. К тому же из-за нерентабельности гастролей, когда возить с собой оркестр просто невыгодно и его состав постоянно сокращается, «Фен-О-Мен» начинает испытывать и творческие проблемы. В результате трио распадается, а Сюткин принимает предложение Евгения Хавтана стать солистом «Браво», где работает с августа 1990 года.
Весной 1995 года Валерий Сюткин с сессионными музыкантами, параллельно с работой в «Браво», начинает записывать первый сольный альбом. Одна песня с него, «7000 над землей», благодаря всего нескольким радиоэфирам моментально становится популярной во всей России. В результате Валерий Сюткин сразу после выхода альбома «Браво» «Дорога в облака» неожиданно для Хавтана решает уйти. Бывшим сотоварищам удается только уговорить Сюткина отыграть несколько презентаций и прощальных концертов.

Новая группа «Сюткин и компания» заключает контракт со студией «Союз» и уже 20 июля выпускает дебютный альбом «То, что надо». Попутно выходит пиратский диск «7000 над землей», записанный во время концерта на коммерческой радиостанции «Радио 101». Но силами РАО «Союз» тираж нелицензионного диска (включавшего репертуар нового альбома и несколько номеров «Браво») конфискуется и уничтожается. Так что «То, что надо» — официально первый альбом новой группы. Весь год Валерий Сюткин затем проводит в концертах. Элегантный, слегка приджазованный, очень хитовый поп-рок с элементами ретро приносит группе всероссийскую славу. Вскоре становится популярным следующий хит — «Вверх-вниз». Продолжая концертную деятельность, Сюткин работает над следующим альбомом. «Радио ночных дорог» (с хитами «42 минуты» и «Ее здесь нет») выходит в июле 1996 года и продолжает музыкальную линию предыдущей работы. Группа работает в составе: Валерий Сюткин — вокал; Игорь (Большой) Балашов — гитара; Михаил Савин — клавишные; Иннокентий Минеев —барабаны; Алексей Лебедев — бас. Группа регулярно гастролирует и постепенно входит в число самых модных в России.

В конце 1997 года Игоря Балашова меняет Игорь Бойко, хорошо известный джазовый и студийный музыкант, выпустивший даже один сольный альбом. Весной 1998 года у Сюткина выходит третий альбом, по музыке и интонациям близкий к романтике музыки 50—60-х. Меж тем сам Сюткин едет в тур «Браво-мания», посвященный 15-летию группы, открывшей его самой широкой аудитории. Гастроли продолжаются до лета-98. Деля время между гастролями, помощью жене Виоле по воспитанию их малышки и подготовкой новых песен, Сюткин с января 1999 года ведет и свою программу на FM-радиостанции «Наше радио». С середины 1999 года Валерий Сюткин модернизирует свой состав, экономно сокращая его согласно эпохе экономических кризисов. Теперь Валерий ездит в сопровождении Бойко и Савина, а партии ритм-секции записаны на фонограмме. В августе следует новый хит — «Двадцатый век», сделанный снова на грани рок-н-ролла и романтичной эстрады 50—-60-х годов. 5 октября у музыканта выходит четвертый сольный альбом, в котором заметен дальнейший отход Сюткина от рок-н-ролла, бита и поп-рока в сторону эстрады.

В данный момент Валерий Сюткин работает на небольших концертах, поёт в споровождении оркестра Игоря Бутмана, а также гастролирует с программой «Танцы для интеллигенции». По словам самого певца, для него сейчас в тягость чрезмерная слава — гораздо важнее проводить время с любимой женщиной и близкими людьми.

22 марта 2008 года Валерию исполнилось 50 лет — и вряд ли кто-то поверит в это, взглянув на него! (я могу потвердить — видела собственными глазами, что он просто неотразимый молодой красавец!) Так держать, Валера!