The East Australian Current (EAC) is the western boundary current of the South Pacific Subtropical Gyre that transports warm tropical waters to higher southern latitudes and significantly impacts the climate of Australia and New Zealand. Modern observations show that the EAC has strengthened with rising global temperatures. However, little is known about the pre-industrial variability of the EAC and the forcing mechanisms. Planktic foraminifera Globigerinoides ruber (white) Mg/Ca-based sea surface temperature reconstructions offshore northeastern Australia between 15° and 26°S reveal an increase by ∼1.2°C after ∼1400 CE. We infer that the increase in temperature is related to a stronger EAC heat transport that is likely driven by a strengthening of the Southern Hemisphere subtropical gyre circulation due to a progressive shift of the Southern annular mode toward its positive phase and of El Niño-Southern Oscillation toward more El Niño-like conditions.