Сергей Наговицын родился 22 июля 1968 года в Перми в Кировском районе (основную часть которого в Перми называют Закамск) в русско-удмуртской семье. В школе учился весьма посредственно, но серьёзно занимался спортом, имел звание КМС по боксу. По окончанию школы Сергей поступил в Пермский Медицинский институт, но его забрали в армию. После увольнения в запас, Сергей устроился на работу в пермский «Горгаз», где и начал свой творческий путь в составе самодеятельной рок-группы, состоявшей из сотрудников «Горгаза».

В 1991 году был записан первый альбом «Полная луна». В 1992 году московская продюсерская группа «Русское Шоу» подписала с Наговицыным контракт, но сотрудничество было недолгим. В Москву он переезжать не стал, а остался в Перми. В 1994 году выходит второй альбом «Городские встречи». В 1996 — записан третий альбом «Дори-Дори», после которого начинается всероссийский успех Наговицына.

Своими любимыми исполнителями музыкант называл Аркадия Северного, Владимира Высоцкого, Александра Розенбаума и Александра Новикова.