In this Review, Kaltenpoth et al. examine the evolution and function of beneficial symbioses between bacteria and their insect hosts, focusing on their effects on the host fitness and the microbial factors that play a role in the evolution of these symbiotic associations.