Валерий Сюткин родился в Москве в семье инженеров. В школе был отличником, сохранял хорошие отношения с родителями, а в 14 лет основал свою первую музыкальную группу "Возбуждённая реальность" и написал первую песню в соавторстве с другом. Песня была по-подростковому задорной и даже несколько хулиганской, поэтому родителям и учителям она пришлась не по нраву, зато её оценили сверстники.
К серьёзным занятиям музыкой Валерий Сюткин приступил в 1970-х годах, был бас-гитаристом, барабанщиком, в школьном ансамбле исполнял песни заграничных групп.
В армии служил в городе Спасске-Дальнем, и там выступал как гитарист и вокалист на сцене Дома офицеров, а в 1980 году присоединился к группе "Телефон", заочно окончив музыкальное училище, без которого дальнейшая профессиональная карьера в советское время была невозможна. Профессиональный филармонический коллектив "Телефон" стал давать гастроли, но, однако, распался в 1985 году. Карьера Валерия Сюткина впоследствии продолжалась в таких группах, как "Зодчие", "Фэн-о-мэн", "Браво", с которой выступает в качестве фронтмена до 1995 года. Такие популярные композиции, как "Московский бит", "Дорога в облака", "Live in Moscow" "Стиляги из Москвы" принадлежат Валерию Сюткину и группе "Браво", из которой он в 1995 ушёл и основал свой коллектив: "Сюткин и Ко", прославившийся композицией "То, что надо".
В интервью для издания inter-view.org Сюткин признаётся, что хотя он и давно поёт, но не считает себя выдающейся личностью в своей профессии. Он предпочитает бумажные книги и издания электронным устройствам и не осуждает современную музыку и её представителей. По мнению Валерия Сюткина, у каждого времени свои герои, и не стоит сравнивать прошедшее и настоящее, и даже если кто-то самовыражается самыми нестандартными и эпатажными методами, то у зрителей всегда есть выбор: смотреть это или нет. Самым главным преимуществом настоящего времени Валерий Миладович считает свободу выбора, можно смотреть и слушать то, что по душе, чего не было в эпоху железного занавеса.
