HIV-1 disrupts the host epigenetic landscape with consequences for disease pathogenesis, viral persistence, and HIV-associated comorbidities. Here, we examined how soon after infection HIV-associated epigenetic changes may occur in blood and whether early initiation of antiretroviral therapy (ART) impacts epigenetic modifications. We profiled longitudinal genome-wide DNA methylation in monocytes and CD4+ T lymphocytes from 22 participants in the RV254/SEARCH010 acute HIV infection (AHI) cohort that diagnoses infection within weeks after estimated exposure and immediately initiates ART. We identified monocytes harbored 22,697 differentially methylated CpGs associated with AHI compared to 294 in CD4+ T lymphocytes. ART minimally restored less than 1% of these changes in monocytes and had no effect upon T cells. Monocyte DNA methylation patterns associated with viral load, CD4 count, CD4/CD8 ratio, and longitudinal clinical phenotypes. Our findings suggest HIV-1 rapidly embeds an epigenetic memory not mitigated by ART and support determining epigenetic signatures in precision HIV medicine. Trial Registration: NCT00782808 and NCT00796146.