Knowledge concerning the diversity of parasitism, and its reach across our current understanding of the tree of life has benefitted considerably from novel molecular phylogenetic methods. However, the timing of events and the resolution of the nature of the intimate relationships between parasites and their hosts in deep time remain problematic. Despite its vagaries, the fossil record provides the only direct evidence of parasites and parasitism in the fossil record of extant and extinct lineages. Here we demonstrate the potential of the fossil record and other lines of geological evidence to calibrate the origin and evolution of parasitism by combining different kinds of dating evidence with novel molecular clock methodologies. Other novel methods promise to provide additional evidence for the presence or life habit of pathogens and their vectors, including the discovery and analysis of ancient DNA and other biomolecules as well as computed tomographic methods.