The Northeast Greenland shelf is highly sensitive to climate and ocean variability because it is swept by the East Greenland Current, which, through the western Fram Strait, forms the main pathway of export of sea ice and cold water masses from the Arctic Ocean into the North Atlantic Ocean. We carried out benthic foraminiferal assemblage, stable isotope- and sedimentological analyses of a marine sediment core retrieved from the Northeast Greenland shelf (core DA17-NG-ST7-73), which provided a multiproxy reconstruction of Holocene paleoceanographic conditions. The results reveal significant variations in the water masses and thus, in the strength of the East Greenland Current over the last ca. 9.4 ka BP. Between 9.4 and 8.2 ka BP the water column off Northeast Greenland was highly stratified, with cold, sea ice-loaded surface waters and strong influx of warm Atlantic Water in the subsurface. At ~8.4 ka BP a short-lived peak in terrestrial elements may be linked to influx of ice-berg transported sediments and thus, to the so-called 8.2 ka event. Holocene Thermal Maximum like conditions prevailed from 8.2 to 6.2 ka BP, with a strong influence of the Return Atlantic Current and a weakened transport of Polar Water in the upper East Greenland Current. After 6.2 ka BP we recorded a return to a more stratified water column with sea-ice loaded surface waters and still Atlantic-sourced subsurface waters. After 4.2 ka BP increased Polar Water at the surface of the East Greenland Current and reduction of the Return Atlantic Water at subsurface levels led to freshening and reduced stratification of the water column and (near) perennial sea-ice cover. The Neoglaciation started at 3.2 ka BP at our location, characterized by a strengthened East Greenland Current. Cold subsurface water conditions with possible sea-ice cover and minimum surface water productivity persisted here throughout the last ~3 kyr.