Among infectious diseases, tuberculosis is the leading cause of death worldwide, and represents a serious threat, especially in developing countries. The protective effects of Bacillus Calmette-Guerin (BCG), the current vaccine against tuberculosis, have been related not only to specific induction of T-cell immunity, but also with the long-term epigenetic and metabolic reprogramming of the cells from the innate immune system through a process termed trained immunity. Here we show that MTBVAC, a live attenuated strain of Mycobacterium tuberculosis, safe and immunogenic against tuberculosis antigens in adults and newborns, is also able to generate trained immunity through the induction of glycolysis and glutaminolysis and the accumulation of histone methylation marks at the promoters of proinflammatory genes, facilitating an enhanced response after secondary challenge with non-related bacterial stimuli. Importantly, these findings in human primary myeloid cells are complemented by a strong MTBVAC-induced heterologous protection against a lethal challenge with Streptococcus pneumoniae in an experimental murine model of pneumonia.