Paleogenomic analysis of cave lions spanning >100 kya shows that extinct cave lions formed a long-diverged evolutionary lineage from modern lions, with distinct demographic histories and lineage-specific functional variation. Evidence of Late Pleistocene gene flow between cave and modern lions provides insight into the ecology and extinction dynamics of one of the Northern Hemisphere’s most influential megafaunal predators.