Александр Николаевич Столбов родился 14 апреля 1979 года.
В 2012 году окончил c отличием вокальный факультет Южно-Уральского государственного института искусств им. П. И. Чайковского по классу заслуженной артистки России К. А. Титовой. В сентябре 2012 года принят солистом-вокалистом в труппу Марийского государственного театра оперы и балета им. Э. Сапаева.
За 5 лет работы он получил все ведущие партии оперного и опереточного репертуара. Его нежный и звенящий тенор завораживает своей красотой и изяществом звучания. Лирические герои в исполнении А. Столбова – это искренние, честные, добрые и ранимые люди. Но артист может быть разным: великолепное исполнение партии Кащея Бессмертного в одноименной опере Н. А. Римского принесло ему признание жюри фестиваля «Йошкар-Ола театральная 2015» и Национальную театральную премию Й. Кырли в номинации «Лучшая партия в опере». Его Кащей – это настоящий злой гений, умный, коварный, властный, управляющий людьми.
Оперное и опереточное исполнение отличаются способом существования артиста на сцене и вокальной подачей. А. Столбов одинаково органично существует в обоих жанрах. Его характеризует необходимая опереточная легкость и четкость исполнения, переход от речи к вокальным партиям всегда обоснован и красив.