Regular exercise is associated with pronounced health benefits. The molecular processes involved in physiological adaptations to exercise are best understood in skeletal muscle. Enhanced mitochondrial functions in muscle are central to exercise-induced adaptations. However, regular exercise also benefits the brain and is a major protective factor against neurodegenerative diseases, such as the most common age-related form of dementia, Alzheimer's disease, or the most common neurodegenerative motor disorder, Parkinson's disease. While there is evidence that exercise induces signalling from skeletal muscle to the brain, the mechanistic understanding of the crosstalk along the muscle-brain axis is incompletely understood. Mitochondria in both organs, however, seem to be central players. Here, we provide an overview on the central role of mitochondria in exercise-induced communication routes from muscle to the brain. These routes include circulating factors, such as myokines, the release of which often depends on mitochondria, and possibly direct mitochondrial transfer. On this basis, we examine the reported effects of different modes of exercise on mitochondrial features and highlight their expected benefits with regard to neurodegeneration prevention or mitigation. In addition, knowledge gaps in our current understanding related to the muscle-brain axis in neurodegenerative diseases are outlined.