Koalas are arboreal herbivorous marsupials, endemic to Australia. During the late 1800s and early 1900s, the number of koalas declined dramatically due to hunting for their furs. In addition, anthropogenic activities have further decimated their available habitat, and decreased population numbers. Here, we utilize 37 historic and 25 modern genomes sampled from across their historic and present geographic range, to gain insights into how their population structure and genetic diversity have changed across time; assess the genetic consequences of the period of intense hunting, and the current genetic status of this iconic Australian species. Our analyses reveal how genome-wide heterozygosity has decreased through time and unveil previously uncharacterized mitochondrial haplotypes and nuclear genotypes in the historic dataset, which are absent from today's koala populations.