The tuberculosis vaccine bacillus Calmette-Guérin (BCG) has heterologous beneficial effects against non-related infections. The basis of these effects has been poorly explored in humans. In a randomized placebo-controlled human challenge study, we found that BCG vaccination induced genome-wide epigenetic reprograming of monocytes and protected against experimental infection with an attenuated yellow fever virus vaccine strain. Epigenetic reprogramming was accompanied by functional changes indicative of trained immunity. Reduction of viremia was highly correlated with the upregulation of IL-1β, a heterologous cytokine associated with the induction of trained immunity, but not with the specific IFNγ response. The importance of IL-1β for the induction of trained immunity was validated through genetic, epigenetic, and immunological studies. In conclusion, BCG induces epigenetic reprogramming in human monocytes in vivo, followed by functional reprogramming and protection against non-related viral infections, with a key role for IL-1β as a mediator of trained immunity responses.