Natsagdorj was born at a site of the lake Gün Galuutai in Darkhan Chin Wang khoshuu (what is now Bayandelger sum of Tov Province to the impoverished family of an untitled noble (hohi taiji).
From the age of 11, he worked in the Military department as a writer.