Lithodid crabs (and other skeleton-crushing predators) may have been excluded from cold Antarctic continental shelf waters for more than 14 Myr. The west Antarctic Peninsula shelf is warming rapidly and has been hypothesized to be soon invaded by lithodids. A remotely operated vehicle survey in Palmer Deep, a basin 120 km onto the Antarctic shelf, revealed a large, reproductive population of lithodids, providing the first evidence that king crabs have crossed the Antarctic shelf. DNA sequencing and morphology indicate the lithodid is Neolithodes yaldwyni Ahyong & Dawson, previously reported only from Ross Sea waters. We estimate a N. yaldwyni population density of 10 600 km ⁻² and a population size of 1.55 × 10 ⁶ in Palmer Deep, a density similar to lithodid populations of commercial interest around Alaska and South Georgia. The lithodid occurred at depths of more than 850 m and temperatures of more than 1.4°C in Palmer Deep, and was not found in extensive surveys of the colder shelf at depths of 430–725 m. Where N. yaldwyni occurred, crab traces were abundant, megafaunal diversity reduced and echinoderms absent, suggesting that the crabs have major ecological impacts. Antarctic Peninsula shelf waters are warming at approximately 0.01°C yr ⁻¹ ; if N. yaldwyni is currently limited by cold temperatures, it could spread up onto the shelf (400–600 m depths) within 1–2 decades. The Palmer Deep N. yaldwyni population provides an important model for the potential invasive impacts of crushing predators on vulnerable Antarctic shelf ecosystems.