Верхоланцев родился в 1937 году в Москве, в семье художников. В 1961 году окончил Московское высшее художественно-промышленное училище (бывшее Строгановское). Верхоланцев – классик отечественного графического искусства, обладатель множества премий и наград, участник международных графических выставок в России, Италии, Дании, Бельгии, Турции, Польше, Китае.
В экспозиции – более 120 произведений художника, выполненных в уникальной графической технике – торцевой и продольной ксилографии в период с 1995 по 2017 гг.
Это графические миниатюры, книжная графика, в том числе иллюстрации к произведениям У. Шекспира «Гамлет», Мигеля де Сервантеса «Дон Кихот», Л. Толстого «Крейцерова соната».
Восхищает его техническое мастерство, но удивляет резкий стилистический анахронизм. Верхоланцев, кажется, нарочно изобретает приемы, профанирующие модную конъюнктуру и все «актуальное». Он достигает такого качества гравюр, что они кажутся живущими вне времени.