The field of palaeomicrobiology is dramatically expanding thanks to recent advances in high-throughput biomolecular sequencing, which allows unprecedented access to the evolutionary history and ecology of human-associated and environmental microbes. Recently, human dental calculus has been shown to be an abundant, nearly ubiquitous, and long-term reservoir of the ancient oral microbiome, preserving not only microbial and host biomolecules but also dietary and environmental debris. Modern investigations of native human microbiota have demonstrated that the human microbiome plays a central role in health and chronic disease, raising questions about changes in microbial ecology, diversity and function through time. This paper explores the current state of ancient oral microbiome research and discusses successful applications, methodological challenges and future possibilities in elucidating the intimate evolutionary relationship between humans and their microbes.