Red Sea Deep Water is presently slow-moving, but was this true of the earlier Plio-Pleistocene (PP)? In seismic reflection records, the PP deposits are distorted by halokinetic deformation of their underlying Miocene evaporites. However, if reflections are flattened to a prominent reflector representing the top of the Miocene, they reveal mounded deposits within the earlier PP along both sides of the sea. Off Egypt, a plastered drift occurs along a salt wall. In the central Red Sea, they are mounded drifts. Seismic reflections from these deposits change shape gradually upwards to the modern seabed, which is commonly flatter, suggesting a gradual change in depositional conditions. To explain their origins, we appeal to other evidence. DSDP cores from the Late Pleistocene contain the rigid aragonite cements formed by restricted conditions, but not the lower and middle PP. Furthermore, mid-PP sedimentary δ18O values are similar to global ocean δ18O for that time, not enhanced as expected from excess evaporation. These data suggest that there was a greater exchange of Red Sea waters with the Indian Ocean during the mid-PP. That exchange may have allowed waters densified by evaporation in shallow regions of the northern Red Sea to flow south vigorously (the mounds would then be contourites). Alternatively, as the Pliocene seabed was shallower, wind-driven eddies may have affected more of the water column. Overall, the results indicate for the first time that deep circulation was stronger in the earlier PP compared with the present day. That circulation needs to be considered when evaluating organism dispersions across the Red Sea, regional climate, and influence of Red Sea Outflow Water on Indian Ocean Intermediate Water. Plain language summaryDuring the Pliocene (about 3–5 million years ago), temperatures on Earth's surface were similar to those predicted in some models of Earth's future climate. This has led to researchers becoming interested in studying geological evidence of conditions during the Pliocene as a clue to Earth's future. In detail, however, the comparison may not be exact. In our article, we describe mounds of sediment that were originally formed on the bed of the Red Sea in the Pliocene. They appear similar to snow drifts, and like snow drifts, may have formed under steady currents. Sea water becomes dense with evaporation (making it more saline). At the present day, dense water created in the Gulf of Suez cascades down into the deep Red Sea as a slow current. Perhaps such movements were more vigorous in the Pliocene, helped by the water escaping through a deeper barrier in the south into the Indian Ocean? Alternatively, these mounds were formed by giant eddies, such as those on the surface of the modern Red Sea, which are moved by strong winds. In either case, the deep waters of the Pliocene Pliocene Red Sea were more vigorously moving compared to the quiescent deep waters of the modern-day.