There has been much controversy over the effects of music tempo on movement flow. In this study, a single-factor repeated-measurement design was used to explore the effect of music tempo (fast, slow, and no music control) on movement flow by measuring both subjective experiences and objective electroencephalographic (EEG) characteristics during brisk walking. In the experiment, 20 college students walked briskly on a treadmill using EEG equipment. Each participant walked for 10 min on three different days. Their brain waves were recorded during brisk walking on a treadmill. After each walk, the participants completed a form of short flow state scale-2 (S FSS-2), which covered nine major aspects of flow. The results showed that music tempo had a significant effect on subjective experiences and objective physiological characteristics; that is, a higher subjective flow level for fast-tempo music in brisk walking and a significant enhancement of mean power values in the subconscious brain waves of the delta, theta, alpha, and beta bands for fast tempo music were observed. A fast tempo facilitated the movement flow. The findings of this study can be instructive for the use of music in exercises to improve sports training outcomes.