Trained immunity is one of the mechanisms by which BCG vaccination confers persistent nonspecific protection against diverse diseases. Genomic differences between the different BCG vaccine strains that are in global use could result in variable protection against tuberculosis and therapeutic effects on bladder cancer. In this study, we found that four representative BCG strains (BCG-Russia, BCG-Sweden, BCG-China, and BCG-Pasteur) covering all four genetic clusters differed in their ability to induce trained immunity and nonspecific protection. The trained immunity induced by BCG was associated with the Akt-mTOR-HIF1α axis, glycolysis, and NOD-like receptor signaling pathway. Multi-omics analysis (epigenomics, transcriptomics, and metabolomics) showed that linoleic acid metabolism was correlated with the trained immunity-inducing capacity of different BCG strains. Linoleic acid participated in the induction of trained immunity and could act as adjuvants to enhance BCG-induced trained immunity, revealing a trained immunity-inducing signaling pathway that could be used in the adjuvant development.