Palynology (including mycology) is widely used in palaeoecological and bioarchaeological studies. Lake and mire sediments, soils, and the deposits accumulating in archaeological features, invariably contain plant and fungal remains, particularly pollen and spores. These serve as proxy indicators of ancient environmental conditions and events. Forensic palynology has been successfully employed in criminal investigations for more than two decades. In recent years, it has included fungal palynomorphs in profiling samples from crime scenes, and from exhibits obtained from suspects and victims. This contribution outlines the main features of palynology, and gives examples of case studies where fungal spores, pollen, and plant spores, have enhanced the interpretation of ancient landscapes and land-use, and provided pivotal intelligence, and probative evidence, in criminal investigations.