Exercise training is one of the few therapeutic interventions that improves health span by delaying the onset of age-related diseases and preventing early death. The length of telomeres, the 5′-TTAGGGn-3′ tandem repeats at the ends of mammalian chromosomes, is one of the main indicators of biological age. Telomeres undergo shortening with each cellular division. This subsequently leads to alterations in the expression of several genes that encode vital proteins with critical functions in many tissues throughout the body, and ultimately impacts cardiovascular, immune and muscle physiology. The sub-telomeric DNA is comprised of heavily methylated, heterochromatin. Methylation and histone acetylation are two of the most well-studied examples of the epigenetic modifications that occur on histone proteins. DNA methylation is the type of epigenetic modification that alters gene expression without modifying gene sequence. Although diet, genetic predisposition and a healthy lifestyle seem to alter DNA methylation and telomere length (TL), recent evidence suggests that training status or physical fitness are some of the major factors that control DNA structural modifications. In fact, TL is positively associated with cardiorespiratory fitness, physical activity level (sedentary, active, moderately trained, or elite) and training intensity, but is shorter in over-trained athletes. Similarly, somatic cells are vulnerable to exercise-induced epigenetic modification, including DNA methylation. Exercise-training load, however, depends on intensity and volume (duration and frequency). Training load-dependent responses in genomic profiles could underpin the discordant physiological and physical responses to exercise. In the current review, we will discuss the role of various forms of exercise training in the regulation of DNA damage, TL and DNA methylation status in humans, to provide an update on the influence exercise training has on biological aging.