In gymnastics, the vault run-up velocity is important from a competitive aspect. Relevant data in the literature have been relatively abundant but not well organized. The present review covers previous research on run-up velocity data and discusses its measurement for future research, as well as data utilization in practice. Based on the results of several representative studies, we can confidently state that a highly skilled male gymnast reaches a run-up velocity of over 8.5 m/s. At world-level competitions, the average run-up velocity is approximately 8.2 m/s for male gymnasts. Top-level female gymnasts also reach similar speeds. However, considering the issues related to the measurements used and the validity of the reported data, careful investigation is required, particularly with regard to the last step onto the springboard. We also discuss some difficulties with the use of current systems of velocity measurement, such as motion analysis, laser systems, and photocells, in daily training. In order for run-up velocity data to be measured and utilized in practice, (1) measurements should be performed easily, (2) the data should be more reliable and valid than a subjective evaluation by a coach or a gymnast, (3) feedback should be provided automatically and immediately, and (4) the measurement system should be reasonably affordable.