Efforts to reverse the pathologic consequences of vulnerable plaques are often stymied by the complex treatment resistant pro-inflammatory environment within the plaque. This suggests that pro-atherogenic stimuli, such as LDL cholesterol and high fat diets may impart longer lived signals on (innate) immune cells that persist even after reversing the pro-atherogenic stimuli. Recently, a series of studies challenged the traditional immunological paradigm that innate immune cells cannot display memory characteristics. Epigenetic reprogramming in these myeloid cell subsets, after exposure to certain stimuli, has been shown to alter the expression of genes upon re-exposure. This phenomenon has been termed trained innate immunity or innate immune memory. The changed responses of 'trained' innate immune cells can confer nonspecific protection against secondary infections, suggesting that innate immune memory has likely evolved as an ancient mechanism to protect against pathogens. However, dysregulated processes of immunological imprinting mediated by trained innate immunity may also be detrimental under certain conditions as the resulting exaggerated immune responses could contribute to autoimmune and inflammatory diseases, such as atherosclerosis. Pro-atherogenic stimuli most likely cause epigenetic modifications that persist for prolonged time periods even after the initial stimulus has been removed. In this review we discuss the concept of trained innate immunity in the context of a hyperlipidemic environment and atherosclerosis. According to this idea the epigenome of myeloid (progenitor) cells is presumably modified for prolonged periods of time, which, in turn, could evoke a condition of continuous immune cell over-activation. reserved.