Константин родился 25 декабря 1958 года в Москве. При рождении будущий певец получил фамилию своего отца–Панфилов, однако позднее взял фамилию деда. На этот шаг он решился в 1976 году, когда узнал историю своего деда: в 1930-е годы он был репрессирован и скончался в Магадане. В 1966 году в биографии Константина Кинчева появилось общеобразовательное учреждение. В детстве мальчик был хулиганом и сбегал из дома. Например, в семь лет вместе с приятелями он отправился искать клад. По словам самого музыканта, в том возрасте он мечтал стать пиратом. В 1966 году Константин пошёл в первый класс 49-й школы. В это время мама купила ему магнитофон «Днепр», чтобы заинтересовать сына английским языком, в результате чего он начал слушать The Rolling Stones. В семь лет Костя убежал из дома: во время игры в пиратов он сказал сверстникам, что знает, где нужно искать клад, и ребят сняли с поезда уже в Туле. По словам музыканта, в тот период жизни он мечтал стать борющимся за справедливость индейцем Чин