Сергей Жуков родился в Димитровграде Ульяновской области 22 мая 1976 года. В школе был отличником, любил гуманитарные предметы, но потом увлёкся музыкой — стал играть в группах. В 14 лет начал петь в димитровградской группе «Вася», названной по имени руководителя Василия Кутлубаева. В 1991 году группа «Вася» выиграла конкурс песни «Провинция 91» и Сергея пригласили для интервью на димитровградском телевидении. В 1993 году окончил школу и переехал в Самару.
В декабре 1994 года вместе с Алексеем Потехиным переехал в Тольятти, где они пытались записывать песни на студии, на эфиры радио «Европа Плюс» ездили в Самару. Именно живя в Тольятти, Сергей Жуков начал встречаться со своей первой женой Еленой Добындо, дочерью тогда вице-президента АвтоВАЗа.