Родился в деревне Шунгур Вятской губернии в крестьянской семье. С 1920 — в детском доме, учился в Вятском педагогическом институте, но не окончил его; с 1926 занимался журналистикой. В 1935 Алдан-Семёнов создал в Кировской области отделение Союза писателей, став его ответственным секретарем. В 1936-1937 собирал народную поэзию. В 1938 репрессирован, провел 15 лет в трудовом лагере на Колыме. С 1958 жил в Москве.
Лагерные впечатления Алдан-Семёнова легли в основу повести «Барельеф на скале» (1964). Об этом произведении (наряду с некоторыми другими беллетризированными воспоминаниями репрессированных) весьма резко отозвался Александр Солженицын в книге Архипелаг ГУЛАГ. Солженицын считал "лагерное" творчество Алдан-Семенова примером сервильной литературы, обличающей отдельные "перегибы сталинизма", но не желающей видеть в репрессиях фундаментальный инструмент советского строя.