Sub-par fertility in bulls is influenced by alterations in sperm chromatin, and it might not be solved with increased sperm concentration in artificial insemination. Appropriate histone retention during sperm chromatin condensation plays critical roles in male fertility. The objective of this study was to determine failures of sperm chromatin condensation associated with abnormal persistence or accessibility of histones by aniline blue (ANBL) test, expression levels, and cellular localizations of one variant and two core histones (H3.3, H2B, and H4 respectively) in the spermatozoa of low-fertility (LF) vs high-fertility (HF) bulls. The expression levels and cellular localizations of histones in spermatozoa were studied using immunoblotting, immunocytochemistry, and staining methods. The bioinformatics focused on the sequence identity and evolutionary distance of these proteins among three mammalian species: bovine, mouse, and human. We demonstrated that ANBL staining was different within the LF (1.73 (0.55, 0.19)) and HF (0.67 (0.17, 0.06)) groups (P<0.0001), which was also negatively correlated with in vivo bull fertility (r= - 0.90, P<0.0001). Although these histones were consistently detectable and specifically localized in bull sperm cells, they were not different between the two groups. Except H2B variants, H3.3 and H4 showed 100% identity and were evolutionarily conserved in bulls, mice and humans. The H2B variants were more conserved between bulls and humans, than in mice. In conclusion, we showed that H2B, H3.3, and H4 were detectable in bull spermatozoa and that sperm chromatin condensation status, changed by histone retention, is related to bull fertility. © 2013 Society for Reproduction and Fertility.