О личномЕго личная жизнь была не менее насыщенной и интересной, чем его творчество. Он трижды женился и стал отцом четверых детей.
О встрече с первой супругой Валерий не любит рассказывать. Они поженились молодыми, когда он работал проводником и получал хорошую зарплату. Но когда Сюткин решил посвятить себя музыке, устроился в филармонию за скромную зарплату и стал ездить на гастроли, жена не выдержала такого поворота судьбы и развелась с ним через два года брака. Но в этом союзе они успели стать родителями дочери Елены, ей сейчас 42 года.
Со второй женой Сюткин познакомился в общей компании. Они прожили вместе семь лет и стали родителями сына Максима, которому на данный момент 35 лет.
Судьбоносной для Валерия стала встреча с его будущей третьей женой Виолой (она младше на 17 лет). Она родом из Риги, работала костюмером в группе «Браво», куда пришла в 19 лет. Между ней и Сюткиным вспыхнула страстная любовь, ради которой он оставил свою вторую семью. Это было трудное решение для музыканта, так как у него был пятилетний ребенок от предыдущего брака, но он не пожалел о своем выборе.
С женой Виолой