The Northeast Greenland shelf (NEGS) is a recipient of Polar Water (PW) from the Arctic Ocean, Greenland Ice Sheet melt, and Atlantic Water (AW). Here, we compile hydrographical measurements to quantify long-term changes in fjords and coastal waters. We find a profound change in the vertical distribution of water masses, with AW shoaling >60 m and PW thinning >50 m since early 2000’s. The properties of these waters have also changed. AW is now 1 °C warmer and the salinity of surface waters and PW are 1.8 and 0.68 lower, respectively. The AW changes have substantially weakened stratification south of ~74°N, indicating increased accessibility of heat and potentially nutrients associated with AW. The Atlantification earlier reported for the eastern Fram Strait and Barents Sea region has also propagated to the NEGS. The increased presence of AW, is an important driver for regional change leading to a likely shift in ecosystem structure and function.