Kumtagh Desert is one of the eight biggest deserts in China, but poorly investigated before our interdisciplinary study because of the difficulty of access. In this paper, 33 representative surface sediment samples were collected from the Kumtagh Desert and analyzed in the laboratory to obtain heavy mineral components and geochemical element contents. Results show that various kinds of heavy minerals are present in these samples, with high levels of epidote and hornblende. Si and Al take up a large part of chemical composition. Compared with the average composition of geochemical elements of the upper continental crust (UCC), except Si and Ca, all elements are depleted to a certain degree; Fe, Mg, Ca, P, Ti and Mn have high correlation coefficients in their contents. The mineral and geochemical composition of the Kumtagh Desert sediments have a similarity with that of rocks of Altyn Tagh Mountains, and the surface sediments of the alluvial/diluvial fans around the Altyn Tagh Mountains and that of the Taklamakan Desert, indicating that one major source of the Kumtagh Desert sediments is located in the Altyn Tagh Mountains. Alluvial deposits and lake sediments in Aqik valley and lower reaches of Shule River are prone to be eroded and transported by the strong northeasterly wind into the Kumtagh Desert, forming another source of the desert deposits. An A-CN-K ternary diagram shows that a weak degree chemical weathering by the loss of Na and K occurred in these sediments, whereas A-CNK-FM ternary diagram suggests that Fe and Mg have undergone a significant chemical differentiation. Physical weathering processes cause easy erosion and enrichment in fine particles for mafic minerals, thus coarse desert sand particles can be relatively depleted in Fe and Mg. The mineral and geochemical composition of sediments in arid regions experiencing less chemical weathering are mostly affected by physical weathering.