Анатолий Михайлович Столбов родился в Ленинграде 21 марта 1933 года. В 1958 году окончил театральное училище М. С. Щепкина в Москве. Актёр киностудии "Ленфильм".
   Лучшие роли: учитель Пал Ваныч («Республика ШКИД»), Чинуша («Рожденная революцией»), скульптор Казимир («В лесах под Ковелем») и другие.
   В конце 80-х годов врачи поставили Анатолию Столбову страшный диагноз – рак горла. Актёр перенес несколько тяжелых операций, в результате которых он фактически не мог больше разговаривать и был вынужден ходить с трубкой в горле. Но, обладая очень сильным характером, Анатолий Михайлович до конца дней оставался оптимистичным человеком, стойко переносящим болезнь, много читающим и интересующимся всеми происходящими событиями.
   Умер 7 ноября 1996 года в Санкт-Петербурге.