Bull fertility is of paramount importance in bovine industry because semen from a single bull is used to breed several thousands of cows; however, so far, no reliable test is available for bull fertility prediction. In the present study, spermatozoa from high- and low-fertility bulls were subjected to high-throughput transcriptomic, proteomic and metabolomic analysis. Using an integrated multi-omics approach the molecular differences between high- and low-fertility bulls were identified. We identified a total of 18,068 transcripts, 5041 proteins and 3704 metabolites in bull spermatozoa, of which the expression of 4766 transcripts, 785 proteins and 33 metabolites were dysregulated between high- and low-fertility bulls. At transcript level, several genes involved in oxidative phosphorylation pathway were found to be downregulated, while at protein level genes involved in metabolic pathways were significantly downregulated in low-fertility bulls. We found that metabolites involved in Taurine and hypotaurine metabolism were significantly downregulated in low-fertility bulls. Integrated multi-omics analysis revealed the interaction of dysregulated transcripts, proteins and metabolites in major metabolic pathways, including Butanoate metabolism, Glycolysis and gluconeogenesis, Methionine and cysteine metabolism, Phosphatidyl inositol phosphate, pyrimidine metabolism and saturated fatty acid beta oxidation. These findings collectively indicate that molecules governing sperm metabolism potentially influence bull fertility.