Сергей Астахов появился на свет 28 мая 1969 года в деревне Красный Лиман, Воронежской области и при рождении получил совсем другую фамилию — Козлов. Одноклассники рассказывали, что подростком Сергей тянулся к творчеству и участвовал в сценках школьного театра, основал группу, пел и играл на гитаре и ударных. Причем пел он, даже плавая в бассейне, а его любимой композицией в те годы была песня Будулая из фильма «Цыган».
После школы юноша поступил в политехнический институт, но через год прервал обучение ради службы в армии.