Obstructive sleep apnea (OSA) is a highly prevalent disease across the lifespan, is characterized by chronic intermittent hypoxia and sleep fragmentation, and has been independently associated with substantial cardiometabolic morbidity. However, the reversibility of end-organ morbidity with treatment is not always apparent, suggesting that both tissue remodeling and epigenetic mechanisms may be operationally involved. Here, we review the cumulative evidence focused around murine models of OSA to illustrate the temporal dependencies of cardiometabolic dysfunction and its reversibility, and more particularly to discuss the critical contributions of tissue macrophages to adipose tissue insulin resistance and vascular atherogenesis. In addition, we describe initial findings potentially implicating epigenetic alterations in both the emergence of the cardiometabolic morbidity of OSA, and in its reversibility with treatment. We anticipate that improved understanding of macrophage biology and epigenetics in the context of intermittent hypoxia and sleep fragmentation will lead to discovery of novel therapeutic targets and improved cardiovascular and metabolic outcomes in OSA.