Dust storms in northern China strongly affect the living and health of people there and the dusts could travel a full circle of the globe in a short time. Historically, more frequent dust storms occurred during cool periods, particularly the Little Ice Age (LIA), generally attributed to the strengthened Siberian High. However, limited by chronological uncertainties in proxy records, this mechanism may not fully reveal the causes of dust storm frequency changes. Here we present a late Holocene dust record from the Qaidam Basin, where hydrological changes were previously reconstructed, and examine dust records from northern China, including the ones from historical documents. The records, being broadly consistent, indicate the onset of frequent dust storms at ~AD 1100. Further, peaked dust storm events occurred at episodes of high total solar irradiance or warm-dry conditions in source regions, superimposed on the high background of frequent dust storms within the cool LIA period. We thus suggest that besides strong wind activities, the centennial-scale dust storm events over the last 1000 years appear to be linked to the increased availability of dust source. With the anticipated global warming and deteriorating vegetation coverage, frequent occurrence of dust storms in northern China would be expected to persist.