Влияние на творческий путь Хлебникова оказали такие великие художники, как Пикассо, Сезанн, Модильянни, Моне, ван Гог, Н. Крымов, Левитан. Впрочем, Хлебников, взяв у классиков лучшее, нашел свою дорогу в живописи: сегодня именно Валерия Ивановича считают основоположником «моды на кошек». И когда у Бартенева — известного автора, изображающего пушистых друзей человека на своих открытках, спросили — откуда в его творчестве «кошачья тема», он ответил: «От Хлебникова!» Творчество Валерия Ивановича, однако, далеко не ограничивается одной анималистикой. Он работает и над натюрмортом, пейзажем, абстрактной и компьютерной графикой, керамикой. Излюбленные стили — реализм, импрессионизм, абстракционизм.