Будучи подростком, дебютировал стихами в газете «Пионерская правда», где продолжал печататься в предвоенные годы. Позже публиковался также в газете «Комсомольская правда».
В начале Великой Отечественной войны 17-летний Анатолий вместе со своей матерью, работавшей в Москве на строительстве здания Дворца Советов, был эвакуирован на Урал в Каменск-Уральский.
Проживая в коммунальной квартире в посёлке Красная Горка, Анатолий работал ответственным редактором газеты «Крепость обороны» на развивающемся Уральском алюминиевом заводе.
В 1950 году окончил Московский институт востоковедения.