The Last Interglacial (LIG: 130,000–115,000 years ago) was a period of warmer global mean temperatures and higher and more variable sea levels than the Holocene (11,700–0 years ago). Therefore, a better understanding of Antarctic ice-sheet dynamics during this interval would provide valuable insights for projecting sea-level change in future warming scenarios. Here we present a high-resolution record constraining ice-sheet changes in the Wilkes Subglacial Basin (WSB) of East Antarctica during the LIG, based on analysis of sediment provenance and an ice melt proxy in a marine sediment core retrieved from the Wilkes Land margin. Our sedimentary records, together with existing ice-core records, reveal dynamic fluctuations of the ice sheet in the WSB, with thinning, melting, and potentially retreat leading to ice loss during both early and late stages of the LIG. We suggest that such changes along the East Antarctic Ice Sheet margin may have contributed to fluctuating global sea levels during the LIG.