Fixed and semi-fixed deserts are widely distributed in arid Central Asia (ACA). Environmental changes in these deserts can affect the regional radiation balance, climate dynamics, and global climate through a series of feedback effects. This study analyzed luminescence dating from 37 sites, with a particular focus on dendritic dunes (a pattern of vegetated linear dunes) and the ancient dunes beneath them in the Gurbantunggut Desert and yielded the following insights. (1) Primary ridges of dendritic dunes originated approximately 1.0 ka, whereas secondary ridges predominantly formed at 8.5 ± 0.3 ka. The formation of the underlying ancient dunes commenced at least 11.0 ± 0.5 ka and ended between 8.5 ± 0.3 ka and 8.2 ± 0.4 ka. (2) During the Holocene, the Gurbantunggut Desert underwent two distinct environmental phases. From 11.7 ka to 8.1 ± 0.1 ka, the region was characterized by vigorous aeolian activity, marked by the prevalence of mobile dunes. Conversely, the period from 8.1 ± 0.1 ka to 0 ka exhibited substantial environmental amelioration, with limited aeolian activity and the intermittent partial development of vegetated linear dunes. (3) A comprehensive analysis of the principal factors affecting regional aeolian activity revealed that at 11.7 ka–8.1 ± 0.1 ka, moisture (precipitation) and near-surface wind intensity primarily governed aeolian activity in the Gurbantunggut Desert. At 8.1 ± 0.1 ka–0 ka, aeolian activity was mainly influenced by moisture (precipitation), near-surface wind intensity, and external sand supply. (4) Similar patterns of Holocene aeolian activity were observed in the fixed Bayanbulak, Karakum, and Kizil Kum Deserts within the ACA. On a suborbital scale, winter insolation served as the primary driving factor, along with the ice volume and atmospheric CO2 concentration. These factors collectively controlled regional winter temperatures, which determined moisture (precipitation) and near-surface wind intensity by affecting the winter westerlies and Siberian High, ultimately controlling regional aeolian activity.