Asparukh Lesjnikov var yngste sønn av en postfunksjonær og en lærerinne. Han hadde to søsken. Som barn sang han i det lokale kirkekoret. Fra 1908 til 1916 gikk han på gymnas i Khaskovo.