Как сообщает пресс-служба УФССП России по Архангельской области и НАО, Алексей Самохвалов родился 7 июля 1976 года. В 1995 году окончил Барнаульский филиал Рязанской высшей школы МВД России по специальности «правоохранительная деятельность», в 1999 году окончил Барнаульский юридический институт по специальности «юриспруденция».

С сентября 1995 года проходил службу на различных должностях в органах внутренних дел, в службе судебных приставов Алтайского края.

С октября 2020 года был первым заместителем  руководителя Главного управления ФССП России по Красноярскому краю.