Родился в Ленинграде 21 марта 1933 года.
В 1958 году окончил театральное училище М.С. Щепкина в Москве.
Актёр киностудии "Ленфильм".
Лучшие роли - учитель Пал Ваныч ("Республика ШКИД"), Чинуша ("Рожденная революцией"), скульптор Казимир ("В лесах под Ковелем") и другие.
В конце 80-х годов врачи поставили Анатолию Столбову страшный диагноз — рак горла. Актёр перенес несколько тяжёлых операций, в результате которых он фактически не мог больше разговаривать и был вынужден ходить с трубкой в горле. Но, обладая очень сильным характером, Анатолий Михайлович до конца дней оставался оптимистичным человеком, стойко переносящим болезнь, много читающим и интересующимся всеми происходящими событиями.
Ушёл из жизни 7 ноября 1996 года в Санкт-Петербурге.
роли в кино
1993 Тайна королевы Анны, или Мушкетёры тридцать лет спустя :: трактирщик в Блуа
1993 Налетъ (Украина) :: Пал Палыч
1992 Деревня Хлюпово выходит из союза1991 Пьющие кровь :: врач
1988 Новые приключения янки при дворе короля Артура :: настоятель монастыря
1987 Хотите - любите, хотите - нет... :: Воробей
1987 Сказка про влюбленного маляра :: повар
1984 Макар-следопыт :: поп
1984 В лесах под Ковелем :: Казимир
1983 Я тебя никогда не забуду :: Василий Васильевич
1983 Средь бела дня... :: отдыхающий
1983 Семь часов до гибели :: эпизод
1983 За синими ночами :: Петрович
1982 Шапка Мономаха :: человек на почте
1981 Россия молодая :: дьяк Абросимов
1981 Колесо истории :: Чухно
1981 Дочь командира :: эпизод
1980 Черная курица, или Подземные жители :: проверяющий гминазию
1980 Дударики :: Горшков
1980 Государственная граница :: белогвардейский офицер в церкви
1979 Удивительные приключения Дениса Кораблёва :: Сергей Степанович
1979 Родное дело :: эпизод
1979 Приключения принца Флоризеля :: газетчик
1979 Инженер Графтио :: вагоновожатый
1979 Задача с тремя неизвестными :: Мазурок
1979 Впервые замужем :: Савелий Савельевич
1978 Соль земли :: Никандр Николаевич Хомутников
1978 Завьяловские чудики (киноальманах) :: лысенький
1977 Убит при исполнении :: метрдотель
1977 "Посейдон" спешит на помощь :: Боголюбов
1976 Сын председателя :: Храпчук
1976 Строговы :: Кастельян
1976 По секрету всему свету :: Сергей Степанович
1976 Огненное детство :: эпизод
1975 Призвание :: эпизод
1975 Единственная :: проводник вагона / прохожий
1975 Домашнее такси (короткометражный) :: прохожий
1974 Сержант милиции :: лейтенант Гусеницын
1974 Рожденная революцией :: Арсений Александрович - Чинуша
1974 Врача вызывали? :: пострадавший в аварии
1973 Парашюты на деревьях :: ненормальный немец
1973 За горами, за лесами :: начальник стражи
1972 Табачный капитан :: Капитон Сидорович Жулев
1972 Здравствуй и прощай :: измеритель веса
1972 Дела давно минувших дней... :: "Дядя Сережа"
1971 Холодно - горячо :: начинающий писатель
1971 Тень :: спящий в вагоне / пациент доктора
1971 Прощание с Петербургом :: слуга
1971 Даурия :: казак
1970 Семь невест ефрейтора Збруева :: Семен Семенович Евстигнеев
1970 Салют, Мария! :: буржуй
1970 Любовь Яровая :: белый солдат
1969 Невероятный Иегудиил Хламида :: Кузьмин
1968 Удар! Ещё удар! :: корреспондент
1968 Наши знакомые :: торговец на толкучке
1967 Четыре страницы одной молодой жизни :: гость на свадьбе
1967 Спасите утопающего :: режиссер на радио
1967 Житие и вознесение Юрася Братчика :: "Апостол"
1966 Снежная королева :: разбойник
1966 Республика ШКИД :: Палван
1966 Начальник Чукотки :: эпизод
1966 В городе С. | In the Town of S :: игрок
1965 Музыканты одного полка :: Сивков
1965 Заговор послов | Sūtņu sazvērestība :: Золотарёв
1964 Фро (короткометражный) :: железнодорожник
1964 Весенние хлопоты :: эпизод
1961 Человек-амфибия :: охранник тюрьмы
1959 Тетя Луша (короткометражный) :: эпизод
1959 Театр зовёт (короткометражный)
1954 Школа мужества :: гимназист
озвучивание
1978 Каныбекроль Т.Уралиева
1976 Алпамыс идет в школу :: заведующий клубом
роль А.Айдарбекова
1974 Жёлтый тондыр (короткометражный)
1967 Часы капитана Энрико | Kapteiņa Enriko pulkstenis :: Джек
роль Эгонса Майсакса
1965 "Тобаго" меняет курс | "Tobago" maina kursu :: боцман
роль Эгона Бесериса
