The Pliocene was a time of global warmth with small sporadic glaciations, which transitioned towards the larger-scale Pleistocene glacial-interglacial variability. Here, we present high-resolution records of sea surface temperature (SST) and ice-rafted debris (IRD) in the Norwegian Sea from 5.32 to 3.14 Ma, providing evidence that the Pliocene surface conditions of the Norwegian Sea underwent a series of transitions in response to orbital forcing and gateway changes. Average SSTs are 2 degrees C above the regional Holocene mean, with notable variability on millennial to orbital timescales. Both gradual changes and threshold effects are proposed for the progression of regional climate towards the Late Pliocene intensification of Northern Hemisphere glaciation. Cooling from 4.5 to 4.3 Ma may be linked to the onset of poleward flow through the Bering Strait. This cooling was further intensified by a period of cool summers due to weak obliquity forcing. A 7 degrees C warming of the Norwegian Sea at 4.0Ma suggests a major increase in northward heat transport from the North Atlantic, leading to an enhanced zonal SST gradient in the Nordic Seas, which may be linked to the expansion of sea ice in the Arctic and Nordic Seas. A warm Norwegian Sea and enhanced zonal temperature gradient between 4.0 and 3.6 Ma may have been a priming factor for increased glaciation around the Nordic Seas due to enhanced evaporation and precipitation at high northern latitudes.