Родился Анатолий Владимирович 9 июня 1908 г. в Одессе. Отец, Владимир Иосифович, преподаватель гимназии, имел звание дворянина. После Октябрьской революции был преподавателем высшей школы, доцентом. Умер в 1951 году в Одессе. Мать, Елена Дмитриевна, погибла в 1941 году под бомбежкой. После окончания строительной профшколы в 1926 году Анатолий Владимирович поступил на юридический факультет Одесского института народного хозяйства, который окончил в 1931 году. Ещё учась в строительной профшколе, очень полюбил театр и с 1924 года стал работать во вспомогательном составе Одесского русского драматического театра, где одновременно занимался в театральной студии. С этого времени его жизнь неразрывно связана с театром.

В 1931 году, выехав из Одессы, работал в театрах Челябинска, Свердловска, Омска, Кирова, а с 1938 года начал работать в Сталинском драмтеатре.

В 1937 году вместе с женой, артисткой Р. И. Риккер, он приезжает в Сталинск. С 26 июня 1941 года в здании театра работала призывная комиссия, где Анатолий Владимирович нес постоянные дежурства.

В течение трёх лет, с сентября 1941 года по сентябрь 1944 года, театр Сталинска работал в Ленинске-Кузнецком. Репертуар выстраивался в соответствии с запросами времени, ставились премьерные спектакли высокого уровня, актеры вели культурно-просветительскую работу.

В конце войны на съезде работников театров Урала и Сибири Сталинский драматический театр наряду со Свердловским театром оперетты был признан лучшим по творческой и общественной работе в условиях военного времени.

С 1948 года Анатолий Владимирович – актер, а с 1949 – директор Кемеровского драматического театра. 8 августа 1950 года ему было присвоено звание Заслуженного артиста РСФСР.

Награжден медалью «За доблестный труд в период Великой Отечественной войны 1941-1945гг.». Дважды избирался депутатом Кемеровского городского Совета депутатов трудящихся.

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

Анатолий Владимирович мечтал, как он сам говорил, сыграть свою последнюю роль на этой новой сцене. Но, к сожалению, труппа вошла в новое здание уже без него. Он скончался 8 декабря 1962 года, совсем немного не дожив до открытия театра.

Его театральные работы:

Виллард ― «Последние рубежи» Ю. Чепурина

Вронский ― «Анна Каренина» по Л. Толстому

Майор советской разведки ― «На той стороне» А. Барянова

Забелин ― «Кремлевские куранты» Н. Погодина

Труффальдино ― «Слуга двух господ» К. Гольдони

Бенедикт ― «Много шума из ничего» Шекспира

«Русские люди» K. Симонова