Родился 14 августа 1924 года в г. Семипалатинске, проживал в селе Лаптев Лог. Свой боевой путь  начал в сентябре 1942 года. Сначала молодого бойца направили в разведшколу, а потом на Второй Белорусский фронт в разведвойска. Немало «языков» провел через линию фронта рядовой Шахов. Трудными и опасными были такие операции. Во время одной из них его напарник наступил на мину. Товарищ погиб на месте, а Анатолий Федорович получил осколочное ранение в голову. Несколько месяцев проходил лечение в госпитале. И опять разведка. Незадолго до Дня Победы во время очередной операции захватил солдат «языка» и тащил его на себе в часть. Но видно крепким оказался немец, так как очнулся он недалеко от блиндажа и нанес Шахову сильный удар в шею. Но хорошо, что товарищи заметили их и не дали погибнуть другу, дотащили раненого Анатолия Федоровича до санчасти, потом отправили на лечение в госпиталь. Там и узнал солдат о победе над фашистской Германией. Домой вернулся после увольнения в запас в июне 1946 года. За доблесть и мужество имеет награды: орден Отечественной войны II степени и медаль «За Победу над Германией», юбилейные медали.