Александр Мелентьевич Волков родился 14 июля 1891 года в городе Усть-Каменогорск в семье военного фельдфебеля и портнихи. В старой крепости маленький Саша Волков знал все закоулки. В своих воспоминаниях он писал: «Помню, стою в воротах крепости, а длинное здание казармы разукрашено гирляндами цветных бумажных фонариков, высоко в небо взлетают ракеты и рассыпаются там разноцветными шариками, с шипением вертятся огненные колеса...» — таким запомнил A.M. Волков празднование в Усть-Каменогорске коронации Николая Романова в октябре 1894 года. Читать научился в трехлетнем возрасте, но в доме отца книг было немного, и с 8 лет Саша стал мастерски переплетать соседские книги, имея при этом возможность их прочитать. Уже в этом возрасте читал Майн Рида, Жюля Верна и Диккенса; из русских писателей любил А. С. Пушкина, М. Ю. Лермонтова, Н. А. Некрасова, И. С. Никитина. В начальном училище учился только на отлично, переходя из класса в класс только с наградами. В 6 лет Волкова приняли сразу во второй класс городского училища, и в 12 лет он закончил его лучшим учеником. В 1910 году, после подготовительного курса, поступил в Томский учительский институт, который окончил в 1910 году с правом преподавания в городских и высших начальных училищах. Александр Волков начал работать учителем в старинном алтайском городе Колывани, а затем в родном городе Усть-Каменогорске, в училище, где начинал свое образование. Там он самостоятельно освоил немецкий и французский языки.