Родился 12 августа 1912 г. в Хабаровске. В 1924 году переехал во Владивосток. Окончил Владивостокский морской техникум. В 1939 г. начал плавать 3-м помощником капитана на пароходе "Ильич". В июле 1941 г. был назначен на пароход "Ванцетти" 2-м помощником капитана. В январе 1943 г. участвовал в потоплении немецкой подводной лодки в районе острова Медвежий в Баренцовом море. С 1943 по 1949 гг. - старший помощник капитана, с 1949 по 1961 гг. плавал капитаном на судах Дальневосточного морского пароходства.

Член КПСС с 1953 г.

С 1961 по 1965 гг. работал капитаном-наставником в управлении ДВМП, с 1965 по 1968 гг. вернулся на капитанский мостик.

В 1968 г. Анатолий Захарович был переведен на Базу флота управления гидрометслужбы на должность начальника отдела мореплавания БЭФ. В 1982 г. ушел на пенсию.

Награды А.З. Базылева: орден Трудового Красного Знамени, медали "За трудовую доблесть", "За победу над Японией", "Тридцать лет Победы в Великой Отечественной войне 1941-1945 гг.", нагрудные знаки "Почетный работник морского флота", "Ветеран КТОФ".