Life history trade-offs have often been assumed to be the consequence of restrictions in the availability of critical resources such as energy and nutrients, which necessitate the differential allocation of resources to costly traits. Here, we examined endocrine (testosterone) and health (parasite burdens) parameters in territorial and non-territorial New Zealand fur seal males. We documented intra-sexual differences in sexual behaviours, testosterone levels, and parasitism that suggest a trade-off exists between reproductive success and physical health, particularly susceptibility to helminths and acanthocephalans, in males displaying different mating tactics (i.e., territorial and non-territorial tactics). Levels of testosterone were higher in territorial males and correlated positively with reproductive effort (i.e., intra- and inter-sexual interactions). However, these territorial males also exhibited high levels of parasitic infection, which may impair survival in the long-term. Our study, while limited in sample size, provides preliminary evidence for a link between male mating tactics, testosterone levels and parasite loads, and potential effects on reproductive success and life history that should be explored further