New Zealand's (NZ's) endemic, flightless kakapo (Strigops habroptila) - the world's heaviest parrot species reached near-extinction due to human activity and predation by introduced mammals (51 known individuals between 1995 and 1996). Today, kakapo only survive on managed predator-free sanctuaries (<250 individuals), and rarely breed except during mast events of native rimu trees (Dacrydium cupressinum). Here, we review NZ's Late-Quaternary fossil record in relation to palaeovegetation, and determine whether it can be used to identify the past habitats and distribution of kakapo. First, we describe the distribution of kakapo fossils from c. 25ka until the present and the former habitat breadth of kakapo. Second, by comparing the abundance of kakapo fossils to those of similar-sized landbirds in each site, we identify how past kakapo abundance was affected by habitat type. Although we identify that kakapo exhibit strong taphonomic biases, we show that kakapo are the fourth-most common bird taxon in NZ's late-Quaternary deposits (1351 Minimum Number of Individuals from 274 sites), and occupied all forests and adjacent habitats, on the NZ mainland prior to human settlement ca. 0.8 ka. However, we find little evidence that kakapo occupied semi-arid shrublands, the high alpine zone, or most grassland/shrublands during glacial periods. Further, kakapo were most abundant in humid, high precipitation forests, were rarest in drought-prone, low-rainfall scrub/forests, and were common in many rimu-free habitats. We also determine that contemporary kakapo occupy a small proportion of their optimal habitat range. Our study demonstrates the value of late-Quaternary (ca. 50 ka to present) fossils for conservation biology and reveals how contemporary data alone can underestimate the habitat breadth of previously more widespread species.