Александр Столбов родился 5 июня 1929 года в Вятке. В 1958 году окончил ЛИЖСА имени И. Е. Репина, мастерская Иосифа Серебряного. Занимался у Василия Соколова, Валерия Пименова, Виталия Вальцева, Бориса Лавренко, Бориса Харченко. Участник выставок с 1959 года. Член ЛОСХ с 1961 года. Пишет портреты, пейзажи, жанровые картины. С 1966 года преподает в ЛВХПУ имени В. И. Мухиной. Персональные выставки в Ленинграде (1982) и Пскове (1988). Произведения Александра Столбова находятся в музеях и частных собраниях в России, Великобритании, Франции и других странах.