On vault in artistic gymnastics, a high run-up speed is thought to be important when performing difficult vaults. To test this assumption in a large cohort of elite athletes, we calculated the correlations between the run-up speed, scores, height and length of flight for handspring-, Tsukahara- and Yurchenko-style vaults and compared the performances of male and female elite and junior athletes (n = 407) during the 2016 European Championships. In females, run-up speed correlated significantly with the difficulty (D-) score and height of flight for all vaulting styles (r ≤ 0.80). In males, run-up speed correlated significantly with the D-score, height and length of flight of Tsukahara (r ≤ 0.69) and Yurchenko vaults only (r ≤ 0.65). Males reached 8–9% higher run-up speeds performing handspring and Tsukahara vaults than did females, but similar run-up speeds performing Yurchenko vaults. Elite females achieved higher run-up speeds than junior females performing Yurchenko vaults. Elite males displayed higher run-up speeds than junior males performing handspring and Tsukahara vaults. We conclude that, in females, more difficult vaults require higher run-up speeds than vaults with lower D-scores and thus, within the measured range of speeds, the faster the run-up, the better, regardless of vaulting style. Males, on the other hand, may not need to exhaust their sprinting capacity, even for the most difficult vaults. Finally, the knowledge of the required run-up speed for each vault helps coaches to estimate each athlete’s potential and/or to focus the training on developing the required physical qualities.