BACKGROUND: The biology of human migration can be observed from the co-evolutionary relationship with infectious diseases. While many pathogens are brief, unpleasant visitors to human bodies, others have the ability to become life-long human passengers. The story of a pathogen’s genetic code may, therefore, provide insight into the history of its human host. The evolution and distribution of disease in Africa is of particular interest, because of the deep history of human evolution in Africa, the presence of a variety of non-human primates, and tropical reservoirs of emerging infectious diseases. METHODS: This study explores which pathogens leave traces in the archaeological record, and whether there are realistic prospects that these pathogens can be recovered from sub-Saharan African archaeological contexts. RESULTS: Three stories are then presented of germs on a journey. The first is the story of HIV’s spread on the back of colonialism and the railway networks over the last 150 years. The second involves the spread of Schistosoma mansoni, a parasite which shares its history with the trans-Atlantic slave trade and the origins of fresh-water fishing. Finally, we discuss the tantalising hints of hominin migration and interaction found in the genome of human herpes simplex virus 2. CONCLUSIONS: Evidence from modern African pathogen genomes can provide data on human behaviour and migration in deep time and contribute to the improvement of human quality-of-life and longevity.