Валерий родился в семье, далекой от творчества. Его отец преподавал в военно-инженерной академии и принимал участие в постройке Байконура, а мать трудилась младшим научным сотрудником в одном из столичных вузов.
В школьные годы Сюткин был хулиганом: возможно, на него так влияло окружение, ведь такими были все мальчишки с его района. Так, из 8 одноклассников звезды, только трое не сидели в тюрьме.
Музыка начала привлекать мальчика еще в детстве. И свою первую гитару он сделал сам: выпилил корпус из ДСП на уроке труда.
Когда мальчику исполнилось 13 лет, его родители решили развестись. Валерий остался с матерью, и она, чтобы содержать семью, подрабатывала уборщицей. Валерий хотел помочь маме и часто мыл полы за нее.
На отца же он обижался 10 лет: артист не мог простить, что тот бросил мать. Но потом сам позвонил ему, чтобы снова начать общаться.
В 18 лет Сюткина забрали в армию. Певец и там не забывал о творчестве: на службе он играл в военном ансамбле. А по возвращении домой Валерию пришлось какое-то время трудиться вокзальным грузчиком, барменом и проводником, а параллельно ходить на прослушивания в разные московские коллективы.
Однако Всесоюзная слава пришла к нему только в 1990 году, когда ему предложили место солиста в группе «Браво». Он пришел в группу и изменил репертуар, исполнительский стиль, а также написал много авторских песен.
Личная жизнь артиста тоже была насыщена событиями. Он был женат несколько раз и однажды пошёл под венец с девушкой, которую «отбил» у своего приятеля. Однако и этот союз продержался недолго.
Но уже более 25 лет Сюткин счастлив со своей нынешней женой Виолеттой, вместе с которой воспитывает троих детей.