Barchan dune fields are a dominant landscape feature in SE Qatar and a key element of the peninsula’s geodiversity. The migration of barchan dunes is mainly controlled by dune size, wind pattern, vegetation cover and human impact. We investigate the variability of dune migration in Qatar over a time period of 50 years using high-resolution satellite and aerial imagery and explore its relation to the regional Shamal wind system, teleconnection patterns, and limitations in sand supply associated with the transgression of the Arabian Gulf. We detect strong size-dependent differences in migration rates of individual dunes as well as significant decadal variability on a dune-field scale, which was found to be correlating with the intensity of the North Atlantic Oscillation (NAO) and the Indian Summer Monsoon (ISM). High uncertainties associated with the extrapolation of migration rates back into the Holocene, however, do not permit to further specify the timing of the loss of sand supply and the onset of the mid-Holocene relative sea-level (RSL) highstand. For the youngest phase considered in this study (2006–2015), human impact is anticipated to have accelerated dune migration under a weakening Shamal regime through sand mining and excessive vehicle frequentation upwind of the core study area.