Warming of high northern latitudes in the Pliocene (5.33-2.58 Myr ago) has been linked to the closure of the Central American Seaway and intensification of North Atlantic Deep Water. Subsequent cooling in the late Pliocene may be related to the effects of freshwater input from the Arctic Ocean via the Bering Strait, disrupting North Atlantic Deep Water formation and enhancing sea ice formation. However, the timing of Arctic freshening has not been defined. Here we present neodymium and lead isotope records of detrital sediment from the Bering Sea for the past 4.3 million years. Isotopic data suggest the presence of Alaskan glaciers as far back as 4.2 Myr ago, while diatom and C37:4 alkenone records show a long-term trend towards colder and fresher water in the Bering Sea beginning with the M2 glaciation (3.3 Myr ago). We argue that the introduction of low-salinity Bering Sea water to the Arctic Ocean by 3.3 Myr ago preconditioned the climate system for global cooling.