Humans harbour diverse microbial communities, and this interaction has fitness consequences for hosts and symbionts. Understanding the mechanisms that preserve host–symbiont association is an important step in studying co-evolution between humans and their mutualist microbial partners. This association is promoted by vertical transmission, which is known to be imperfect. It is unclear whether host–microbial associations can generally be maintained despite ‘leaky’ vertical transmission. Cultural practices of the host are expected to be important in bacterial transmission as they influence the host's interaction with other individuals and with the environment. There is a need to understand whether and how cultural practices affect host–microbial associations. Here, we develop a mathematical model to identify the conditions under which the mutualist can persist in a population where vertical transmission is imperfect. We show with this model that several factors compensate for imperfect vertical transmission, namely, a selective advantage to the host conferred by the mutualist, horizontal transmission of the mutualist through an environmental reservoir and transmission of a cultural practice that promotes microbial transmission. By making the host–microbe association more likely to persist in the face of leaky vertical transmission, these factors strengthen the association which in turn enables host–mutualist co-evolution.