Режиссёр, сценарист. Заслуженный деятель искусств РСФСР (1975), Народный артист РСФСР (1982).
1946-1947 гг. - режиссёр Ярославского театра им. Ф. Волкова. С 1947 г. - работал на Всесоюзного радио, ставил радиоспектакли, передачу "С добрым утром".
С 1955 г. работал на Мосфильме. Снял, по пьесе
Л. Леонова, на мой взгляд, один из лучших фильмов советского кино - "Обыкновенный человек" (1956). С
1964 г. - главный режиссёр популярного сатирического киножурнала "Фитиль". В 1978 г. за работу над киножурналом "Фитиль" был удостоен Государственной премии СССР.
Скончался А.А. Столбов в 1986 году, похоронен в Москве на Кунцевском кладбище.