Queens of many social hymenoptera keep sperm alive within their specialized storage organ, the spermatheca, for years, defying the typical trade-off between lifespan and reproduction. However, whether honey bee (Apis mellifera) queens experience a trade-off between reproduction and immunity is unknown, and the biochemical processes underlying sperm viability are poorly understood. Here, we survey quality metrics and viral loads of honey bee queens from nine genetic sources. Queens rated as 'failed' by beekeepers had lower sperm viability, fewer sperm, and higher levels of sacbrood virus and black queen cell virus. Quantitative proteomics on N = 123 spermathecal fluid samples shows, after accounting for sperm count, health status, and apiary effects, five spermathecal fluid proteins significantly correlating with sperm viability: odorant binding protein (OBP)14, lysozyme, serpin 88Ea, artichoke, and heat-shock protein (HSP)10. The significant negative correlation of lysozyme-a conserved immune effector-with sperm viability is consistent with a reproduction vs. immunity trade-off in honey bee queens.