Родился 6.01.1916 в деревне Устиново ныне Пермского района Пермской области в семье рабочего. Русский. Член КПСС с 1941. По окончании в 1936 педагогического техникума работал инструктором физкультуры на заводе в городе Невьянск Свердловской области.

В Советской Армии с 1939. В 1940 окончил военно-авиационную школу пилотов.

Участвовал в боях на фронтах Великой Отечественной войны с июня 1941.

Заместитель командира 98-го отдельного корректировочно-разведывательного авиационного полка (16-я воздушная армия, 1-й Белорусский фронт) майор Верхоланцев к концу войны совершил 187 боевых вылетов, уничтожил около 30 танков, более 160 автомашин с грузами и солдатами, разрушил 2 переправы на реки Западный Буг и Висла, успешно корректировал артиллерийский огонь и вел воздушную разведку.

Звание Героя Советского Союза присвоено 15.5.46.

С 1946 — в запасе. Живет в городе Кировоград. Работает преподавателем в ПТУ.

Награжден орденом Ленина, 3 орденами Красного Знамени, 2 орденами Отечественной войны 1 степени, орденом Отечественной войны 2 степени, Красной Звезды, медалями.