Анатолий Степанович родился 5 мая 1924 года на Дальнем Востоке. В 1933 году его семья переехала в Барабинск. Отец начал работать плотником на элеваторе, а затем перешел на железную дорогу, откуда его призвали на фронт в июне 1941 года.

В предвоенные годы Анатолий учился в железнодорожном училище, но, когда отца призвали, он оставил учебу и устроился слесарем в депо Барабинска. Летом 1942 года его призвали в Новосибирское военно-пехотное училище. Он служил в артиллерийских войсках на 2-м Белорусском и Западном фронтах, участвовал в освобождении Минска и Варшавы, а также в боях за взятие Берлина.

После демобилизации в 1947 году Анатолий вернулся на работу в локомотивное депо слесарем электроцеха. Вскоре его назначили бригадиром автоматической локомотивной сигнализации непрерывного типа и автостопов. За годы работы он стал заслуженным ветераном депо и почетным ветераном Западно-Сибирской железной дороги. Он долгое время возглавлял деповской комитет по работе с молодежью, был членом общественного совета по кадрам и председателем товарищеского суда предприятия.

Анатолий Степанович был награжден Орденом Славы 3 степени и Орденом Отечественной войны 2 степени. Среди его медалей – «За отвагу», «За взятие Берлина», «Георгий Жуков», «За освобождение Белоруссии» и «За освобождение Варшавы». Также он имеет медаль «За доблестное служение Отечеству» имени маршала авиации Александра Покрышкина. У него есть значки «Ударник Сталинского призыва» и «Победитель социалистического соревнования 1980 года», а также награды «Ударник 10-й пятилетки» и «Ударник 11-й пятилетки». Он удостоен звания «Почетный ветеран Западно-Сибирской железной дороги».

В 2005 году Анатолий Степанович участвовал в параде в Москве, посвященном 60-летию Победы в Великой Отечественной войне.

В апреле 2025 года решением тридцать шестой сессии Совета депутатов Барабинского района четвертого созыва Анатолий Степанович, ветеран Великой Отечественной войны, был удостоен звания «Почетный гражданин Барабинского района».