А.И. Шахов родился в 1911 году в Н-Полтавке Ермаковского района Красноярского края. С марта 1931 года - секретарь райкома ВЛКСМ. В том же году вступил в кандидаты в члены ВКП/б/. Закончив в 1934 году Новосибирскую Высшую коммунистическую сельхозшколу, работал заместителем директора совхоза имени Щетинкина в Ермаковском районе. В октябре 1934 года призван в Красную Армию. Стал кадровым военным. В Отечественной войне участвовал с 1941 года.