Валерий Миладович Сюткин родился в Москве 22 марта 1958 года. Начал заниматься музыкой в подростковом возрасте, играя в нескольких школьных ансамблях одновременно, на бас-гитаре или барабане. Эти группы исполняли песни известных иностранных групп: Beatles, Deep Purple, Smokie, Led Zeppelin, Slade.

Вскоре Сюткин стал вокалистом, а в 1982 году пришел в группу «Телефон», ставшую вскоре профессиональной.