Хлебников Валерий Иванович родился 16 мая 1950 года в городе Вышний Волочек Тверской области. Отец – Хлебников Иван Прокофьевич военный летчик. Мать – Мария Ивановна домохозяйка.
В 1951 г. отца перевели на о. Сахалин, где семья проживала в течение 4-х лет. Именно там Валерий Хлебников в трехлетнем возрасте сделал свои первые наброски кота! Родители говорили, получилось необычно