В марте 1933 года в Ленинграде у инженера-рентгенолога Михаила и его жены Зинаиды Столбовых родился сын, которого назвали Анатолием. Вроде бы, ничем не примечательное событие, но судьбой этому мальчику было выделено 60 ролей в известных советских фильмах. И среди них не оказалось ни одной главной... Хотя у Анатолия Столбова был хороший комедийный талант и яркая внешность.
Летом 1941 глава семьи ушел на фронт, а в сентябре того же года его семья осталась без отца и мужа. В 1942 году будущий актер с матерью и братом были оправлены в эвакуацию в город Чкалов. В родной Ленинград они вернулись только в 1944 г.
После школы Анатолий пошёл по стопам отца - устроился техником-рентгенологом в НИИ. Но его тянуло на сцену и в неполные 20 лет он отправился в Москву и стал студентом Высшего театрального училища им. Щепкина. Молодой актер не остался в столице после окончания института, а, вернувшись в Ленинград, устроился на киностудию «Ленфильм». В 1959 г. Анатолия Столбова пригласили в Малый драматический театр, где он прослужил несколько лет, а затем вернулся на «Ленфильм». Кино поглотило.
Первой актерской работой Анатолия Столбова стала роль учащегося реального училища в фильме Владимира Басова и Мстислава Корчагина «Школа мужества» (1954 г.), который является одним из лидеров советского проката. Его партнерами по фильму были Леонид Харитонов и Ролан Быков, также дебютировавшие в этой картине.
А первой заметной ролью в кино стала роль солдатика Сивкова в фильме «Музыкант одного полка», в котором раскрылся его комедийный талант. Далее последовали незабываемые роли в фильмах «Республика ШКИД», где он сыграл ПалВана, «Рожденная революцией», «7 невест ефрейтора Збруева» и других известных кинокартинах. И хоть судьба не подарила Анатолию Столбову главных ролей, его второстепенные роли сыграны блистательно. За свою сорокалетнюю кино карьеру он снялся более, чем в 60 фильмах, работал так же актером дубляжа.
О личной жизни Анатолия Столбова известно немного. Его первой женой стала актриса Ленинградского театра комедии Долорес Столбова, в браке с которой у них родилась дочь Ольга. Сейчас Ольга Столбова работает представителем в Российском Авторском Обществе.
Во второй раз Анатолий Столбов женился на Эльвире Тарасовой. Их дочь Татьяна появилась на свет 23 января 1966 года. Сейчас она пишет сценарии к телесериалам (в её резюме «Золото Трои», «Отцы», «Один» и др.). Татьяна Столбова состоит в Союзе литераторов России.
В конце 80-х актер серьезно заболел. Врачи поставили ему жёсткий и неутешительный диагноз. В результате нескольких операций Анатолию Михайловичу фактически потерял возможность разговаривать. Однако, благодаря своему характеру и силе духа, он не сдался и продолжал жить полной жизнью.
Сердце актера перестало биться 7 ноября 1996 г. Он покоится в Ленинграде под одним надгробием с первой супругой.
А ведь он мог бы играть и роли первого плана, но на всю жизнь, связав её с кино, так и остался крепким актёром эпизодических ролей. Больше чем в половине фильмов его персонажи даже не имеют имён...