The mineral component of pelagic sediments recovered from the Indian Ocean provides both a history of eolian deposition related to climatic changes in southern Africa and a record of terrigenous input related to sediment delivery from the Himalayas. A composite Cenozoic dust flux record from four sites in the central Indian Ocean is used to define the evolution of the Kalahari and Namib desert source regions. The overall record of dust input is one of very low flux for much of the Cenozoic indicating a long history of climate stability and regional hyperaridity. The most significant reduction in dust flux occurred near the Paleocene/Eocene boundary and is interpreted as a shift from semiarid climates during the Paleocene to more arid conditions in the early Eocene. Further aridification is recorded as stepwise reductions in the input of dust material which occur from about 35 to 40 Ma, 27 to 32 Ma, and 13 to 15 Ma and correlate to significant enrichments in benthic foraminifer delta18O values. The mineral flux in sediments from the northern Indian Ocean, site 758, records changes in the terrigenous input apparently related to the erosion of the Himalayas and indicates a rapid late Cenozoic uplift history. Three major pulses of increased terrigeneous sediment flux are inferred from the depositional record. The initial increase began at about 9.5 Ma and continued for roughly 1.0 million years. A second pulse with approximately the same magnitude occurred from about 7.0 to 5.6 Ma. The largest pulse of enhanced terrigenous influx occurred during the Pliocene from about 3.9 to 2.0 Ma when average flux values were severalfold greater than at any other time in the Cenozoic.