The Indian Ocean has been proposed as an important source of salt for North Atlantic deep-water convection sites, via the Agulhas Leakage, and may thus drive changes in the ocean’s overturning circulation. However, while past changes in Agulhas leakage volume have been explored, little is known about this water’s salt content, representing a major gap in our understanding of Agulhas salinity supply. Here, we present new planktonic foraminiferal Mg/Ca-derived sea surface temperatures (SST) and stable isotope-derived salinity reconstructions for the last 1.2Ma from the western Indian Ocean source waters of the Agulhas Leakage to investigate glacial-interglacial changes in surface water properties. We find that SST and relative salinity both increase during glaciation, leading to high salinity and SST during glacial maxima. We show that the onset of surface salinification and warming in the Indian Ocean occurs during a phase of rapid land-bridge exposure in the Indonesian archipelago induced by sea level lowering. We link these findings to new global climate model results which show that the export of salt from the Indian Ocean via the Agulhas Leakage can directly impact the deglacial Atlantic meridional overturning circulation and therefore global climate.