Several factors are thought to shape male parasite risk in polygynous and polygynandrous mammals, including male-male competition, investment in potentially immunosuppressive hormones, and dispersal. Parasitism is also driven by processes occurring at larger scales, including host social groups and populations. To date, studies that test parasite-related costs of male behavior at all three scales—individual hosts, social groups, and the host population—remain rare. To fill this gap, we investigated multi-scale predictors of helminth parasitism in 97 male savanna baboons (Papio cynocephalus) living in the Amboseli ecosystem in Kenya over a 5-year span. Controlling for multi-scale processes, we found that many of the classic indicators of male mating effort—high dominance rank, testosterone, and glucocorticoids—did not predict helminth infection risk. However, we identified two parasite-related costs associated with male behavior: (i) socially connected males exhibited higher Trichuris trichiura egg counts and greater parasite species richness than socially isolated males and (ii) males with stable group residency exhibited higher parasite species richness than males who frequently dispersed to new social groups. At the population level, males harbored more parasites following periods of drought than rainfall. Lastly, parasites exhibited positive covariance suggesting that infection risk increases if a host already harbors one or more parasite taxa. These results indicate that multi-scale processes are important in driving male parasite risk and that some aspects of male behavior are costly. Together, our results provide an unusually holistic perspective on the drivers of parasite risk in the context of male behaviors and life histories. Infection by gastrointestinal helminths can have major consequences for host fitness, especially in the context of male mating effort. Multi-scale processes—from the host to its social group and population—are important for understanding key drivers of parasitism. We leveraged long-term data from one of the longest running behavioral ecology studies of a wild primate population in the world, the well-studied Amboseli baboon population in Kenya. We found that traditional indicators of male mating effort (attaining high dominance rank, high testosterone and glucocorticoids) did not predict parasitism. However, male social connectedness to females, competitive group demography, and harsh weather were all associated with higher parasitism. Because socially connected males faced the highest parasite risk, males may face a tradeoff between male-female relationships and parasitism. Our results show how processes at multiple scales contribute to variation in male parasite risk.