Алексей Владимирович Верходанов родился 8 августа 1988 года в Свердловской области. С 1992 года жил с родителями в городе Дальнегорске Приморского края. В 2001 году после окончания школы поступил в местное профессиональное училище № 25, где учился на плотника-столяра.

30 августа 2024 года Алексей принял решение пойти на военную службу по контракту для участия в специальной военной операции, служил в звании рядового. На Украине воевал в составе 155-й отдельной гвардейской Курской орденов Жукова и Суворова бригады морской пехоты ТОФ стрелком десантно-штурмового батальона.

Рядовой Алексей Верходанов принял свой последний бой 6 декабря 2024 года в селе Обуховка, освобождая территорию Курской области.
Указом Президента Российской Федерации посмертно награждён Орденом Мужества.