Crustal dust in the atmosphere impacts Earth's radiative forcing directly by modifying the radiation budget and affecting cloud nucleation and optical properties, and indirectly through ocean fertilization, which alters carbon sequestration. Increased dust in the atmosphere has been linked to decreased global air temperature in past ice core studies of glacial to interglacial transitions. We present a continuous ice core record of aluminum deposition during recent centuries in the northern Antarctic Peninsula, the most rapidly warming region of the Southern Hemisphere; such a record has not been reported previously. This record shows that aluminosilicate dust deposition more than doubled during the 20th century, coincident with the approximately 1 degrees C Southern Hemisphere warming: a pattern in parallel with increasing air temperatures, decreasing relative humidity, and widespread desertification in Patagonia and northern Argentina. These results have far-reaching implications for understanding the forces driving dust generation and impacts of changing dust levels on climate both in the recent past and future.