Мо Дэхуэй родился в 1883 году в провинции Синьцзян Цинской империи от отца-маньчжура и матери-уйгурки. Его отец Минхай участвовал в подавлении войсками Цзо Цзунтана дунганского восстания в наместничестве Шэньгань, а затем принял участие в Западном походе, и таким образом попал в Синьцзян. В 1885 году он вместе с семьёй вернулся в маньчжурский Шуанчэн.