Родился 21 октября 1966 года в деревне Логиновка Федоровского района Башкирии. Окончил местную среднюю школу.
В ряды Советской Армии призван в октябре 1985 года и направлен в центральную школу военного собаководства, Подмосковье.
В Республику Афганистан прибыл 29 апреля 1986 года в 45 инженерно-саперный полк (в/ч пп 88870) на должность старшего собаковода минно-розыскной роты в городок Чарикар — административный центр провинции Парван.
Основные задачи сержанта Иванова со своим четвероногим питомцем: разминирование дорог, местности, сопровождение воинских колонн. Александр Анатольевич неоднократно принимал участие в боевых действиях. Памятны операции близ населенных пунктов Суруби, Алихейль, в Панджшерском ущелье.
За мужество и героизм награжден двумя медалями «За боевые заслуги», медалью «От благодарного афганского народа», знаком «Воину-интернационалисту».
Уволен в запас 10 ноября 1987 года. В настоящее время живет и трудится в поселке Муген Уватского района Тюменской области (Тюмень Медиа: «Дело настоящих мужчин — защищать родину»).