New swath-bathymetric data acquired in 2010 and 2015 indicate a variety of glacial landforms in cross-shelf troughs of the Melville Bay (northeast Baffin Bay). These landforms reveal that, at their maximum extent, ice streams in the troughs crossed the shelf all the way to the shelf edge. Moraines, grounding-zone wedges (GZWs) and subglacial till lobes on the continental shelf define a pattern of variable ice stream retreat in the individual troughs. On the outer shelf, in the northern cross-shelf trough, ice-stream retreat was slow compared to more episodic retreat in the central (at least one stabilization on the outer shelf) and southern cross-shelf trough (re-advances at the shelf edge and fast retreat thereafter). Large GZWs on the mid-to inner shelf of the troughs indicate periods of grounding-zone stabilization. According to glacial landforms, the final retreat across the inner shelf (before 8.41 ka BP) was episodic to slow. Furthermore, evidence has been found for localized ice domes with minor ice-streams on inter-trough banks. The glacial landforms in Melville Bay, thus, indicate the varying and discontinuous ice sheet retreat history across the Northwest Greenland continental shelf.