Large-scale marine protected areas (LSMPAs; > 1000 km²) provide important refuge for large mobile species, but most do not encompass species' ranges. To better understand current and future LSMPA value, we concurrently tracked nine species (seabirds, cetaceans, pelagic fishes, manta rays, reef sharks) at Palmyra Atoll and Kingman Reef (PKMPA) in the U.S. Pacific Islands Heritage Marine National Monument. PKMPA and the U.S. Exclusive Economic Zone encompassed 39% and 54% of species movements (n = 83; tracking duration range: 0.5–350 days), respectively. Species distribution models indicated 73% of PKMPA contained highly suitable habitat. Under two projected future scenarios (SSP 1–2.6, “Sustainability”; SSP 3–7.0, “Rocky Road”), strong sea surface temperature gradients initially could cause abrupt oceanic change resulting in predicted habitat loss in 2040–2050, followed by an equilibrium response and regained habitat by 2090–2100. Current and future suitable habitats were available adjacent to PKMPA, suggesting that increased MPA size could enhance protection. Our three-tiered approach combining animal tracking with publicly available remote sensing data and future projected environmental scenarios could be used to design, study, and monitor protected areas throughout the world. Holistic approaches that encompass diverse species and habitat use can enhance assessments of protected area designs. Animal telemetry and remote sensing may be helpful for ascertaining the extent to which other MPAs protect large mobile species in the future.