Oxidative stress and inflammation are associated with skeletal muscle function decline with ageing or disease or inadequate exercise and/or poor diet. Paradoxically, reactive oxygen species and inflammatory cytokines are key for mounting the muscular and systemic adaptive responses to endurance and resistance exercise. Both ageing and lifestyle-related metabolic dysfunction are strongly linked to exercise redox and hypertrophic insensitivity. The adaptive inability and consequent exercise intolerance may discourage people from physical training resulting in a vicious cycle of under-exercising, energy surplus, chronic mitochondrial stress, accelerated functional decline and increased susceptibility to serious diseases. Skeletal muscles are malleable and dynamic organs, rewiring their metabolism depending on the metabolic or mechanical stress resulting in a specific phenotype. Endogenous RNA silencing molecules, microRNAs, are regulators of these metabolic/phenotypic shifts in skeletal muscles. Skeletal muscle microRNA profiles at baseline and in response to exercise have been observed to differ between adult and older people, as well as trained vs. sedentary individuals. Likewise, the circulating microRNA blueprint varies based on age and training status. Therefore, microRNAs emerge as key regulators of metabolic health/capacity and hormetic adaptability. In this narrative review, we summarise the literature exploring the links between microRNAs and skeletal muscle, as well as systemic adaptation to exercise. We expand a mathematical model of microRNA burst during adaptation to exercise through supporting data from the literature. We describe a potential link between the microRNA-dependent regulation of redox-signalling sensitivity and the ability to mount a hypertrophic response to exercise or nutritional cues. We propose a hypothetical model of endurance exercise-induced microRNA “memory cloud” responsible for establishing a landscape conducive to aerobic as well as anabolic adaptation. We suggest that regular aerobic exercise, complimented by a healthy diet, in addition to promoting mitochondrial health and hypertrophic/insulin sensitivity, may also suppress the glycolytic phenotype and mTOR signalling through miRNAs which in turn promote systemic metabolic health.