Родился в 1981 году в г. Дзержинске Горьковской области.
В 2003 году окончил Волго-Вятскую академию государственной службы по специальности государственное и муниципальное управление.
Трудовую деятельность начал в 2001 году в качестве заместителя коммерческого директора ИП.
С 2002 по 2005 годы – менеджер по работе с корпоративными клиентами ЗАО «Нижегородская Сотовая Связь».
С 2005 по 2006 годы – региональный менеджер ООО «Бор-Сплинтекс НН».
В 2006 — 2009 годах работал в филиале «Макро-регион «Поволжье – СЗ» ОАО «Мобильные ТелеСистемы» старшим специалистом, менеджером по работе с национальными клиентами, начальником отдела.
С 2009 по 2010 годы руководил группой привлечения ОАО «Мобильные ТелеСистемы» Бизнес-Единица «МТС Россия».
В 2010 — 2013 годах являлся коммерческим директором по работе с бизнес-рынком, директором департамента по работе с бизнес-рынком Макро-региона «Центр» ОАО «Мобильные ТелеСистемы».
С января 2013 года по май 2016 года — руководитель департамента связи и массовых коммуникаций Воронежской области.
С 23 мая 2016 г. назначен на должность заместителя председателя правительства Воронежской области на срок полномочий губернатора.
В апреле 2023 года СМИ назвали Верховцева возможным кандидатом на пост главы Воронежской области.