Aging, human immunodeficiency virus (HIV) infection, and antiretroviral therapy modify the epigenetic profile and function of cells and tissues, including skeletal muscle (SkM). In some cells, accelerated epigenetic aging begins very soon after the initial HIV infection, potentially setting the stage for the early onset of frailty. Exercise imparts epigenetic modifications in SkM that may underpin some health benefits, including delayed frailty, in people living with HIV (PWH). In this first report of exercise‐related changes in SkM DNA methylation among PWH, we investigated the impact of 24 weeks of aerobic and resistance exercise training on SkM (vastus lateralis) DNA methylation profiles and epigenetic age acceleration (EAA) in older, virally suppressed PWH (n = 12) and uninfected controls (n = 18), and associations of EAA with physical function at baseline. We identified 983 differentially methylated positions (DMPs) in PWH and controls at baseline and 237 DMPs after training. The influence of HIV serostatus on SkM methylation was more pronounced than that of exercise training. There was little overlap in the genes associated with the probes most significantly differentiated by exercise training within each group. Baseline EAA (mean ± SD) was similar between PWH (−0.4 ± 2.5 years) and controls (0.2 ± 2.6 years), and the exercise effect was not significant (p = 0.79). EAA and physical function at baseline were not significantly correlated (all p ≥ 0.10). This preliminary investigation suggests HIV‐specific epigenetic adaptations in SkM with exercise training but confirmation in a larger study that includes transcriptomic analysis is warranted.