Virtually all plants and animals, including humans, are home to symbiotic microorganisms. Symbiotic interactions can be neutral, harmful or have beneficial effects on the host organism. However, growing evidence suggests that microbial symbionts can evolve rapidly, resulting in drastic transitions along the parasite-mutualist continuum. In this Review, we integrate theoretical and empirical findings to discuss the mechanisms underpinning these evolutionary shifts, as well as the ecological drivers and why some host-microorganism interactions may be stuck at the end of the continuum. In addition to having biomedical consequences, understanding the dynamic life of microorganisms reveals how symbioses can shape an organism's biology and the entire community, particularly in a changing world.