Известно, что Александр Шахов родился на севере Красноярского края — в Игарке. Позже с родителями он переехал в Минусинск. Здесь мужчина окончил школу и сельскохозяйственный техникум. В Абакане получил профессию повара-кондитера. В 2001 году он был призван в армию, был водителем-разведчиком на БТР-80 во внутренних войсках. После армии в Минусинске работал транспортировщиком.
— Для Минусинска это известие стало печальной страницей. Город потерял одного из лучших своих сыновей. Мы гордимся мужеством земляка и разделяем с близкими ему людьми боль потери, — заявили в администрации Минусинска.