Bacterial strains with a short minimal doubling time – “fast-growing” hosts – are more likely to contain prophages than their slow-growing counterparts. Pathogenic bacterial species are likewise more likely to carry prophages. We develop a bioinformatics pipeline to examine the distribution of prophages in fast- and slow-growing lysogens, and pathogenic and non-pathogenic lysogens, analysing both prophage length and gene content for each class. By fitting these results to a mathematical model of the evolutionary forces acting on prophages, we predict whether the observed differences can be attributed to different rates of lysogeny among the host classes, or other evolutionary pressures. We also test for significant differences in gene content among prophages, identifying genes that are preferentially lost or maintained in each class. We find that fast-growing hosts and pathogens have a greater fraction of full-length prophages, and our analysis predicts that prophages confer a greater benefit, on average, to hosts in these two classes. Rates of lysogeny, however, are predicted to be higher in fast-growing hosts but lower in pathogens.