Abrupt changes in the strength of the Atlantic Meridional Overturning Circulation (comprising northward flow of warm water and a cold southward return flow) are implicated in abrupt climate changes in the late Pleistocene. A sensitive place to assess this circulation is in the cold return flow of Deep Western Boundary Currents. Here, in records of flow speed and isotopic composition of surface and bottom waters from a Deep Western Boundary Current location near the northern source of North Atlantic Deep Water, we show both orbital and millennial-scale coupling between deep ocean flow and climate in the middle Pleistocene (0.75–0.87 Ma), when the boundary conditions in terms of the mean state and amplitude of climate change were different from more recent periods. The coupling appears as a phased series of events initiated by reduced vertical density gradients and initial ventilation of deep waters. The occurrence of these events in interglacials during the middle Pleistocene suggests that the millennial-scale climate variability in the North Atlantic was more pronounced at that time than previously thought. This demonstrates that, given the right boundary conditions, rapid climate shifts can also occur during relatively warm climate conditions.