Brisk walkers are physically more active, taller, have reduced body fat and greater physical fitness and muscle strength. The aim of our study was to determine whether genetic variants associated with increased walking pace were overrepresented in elite sprinters compared to controls. A total of 70 single-nucleotide polymorphisms (SNPs) previously identified in a genome-wide association study (GWAS) of self-reported walking pace in 450,967 European individuals were explored in relation to sprinter status. Genotyping of 137 Russian elite sprinters and 126 controls was performed using microarray technology. Favorable (i.e., high-speed-walking) alleles of 15 SNPs (FHL2 rs55680124 C, SLC39A8 rs13107325 C, E2F3 rs4134943 T, ZNF568 rs1667369 A, GDF5 rs143384 G, PPARG rs2920503 T, AUTS2 rs10452738 A, IGSF3 rs699785 A, CCT3 rs11548200 T, CRTAC1 rs2439823 A, ADAM15 rs11264302 G, C6orf106 rs205262 A, AKAP6 rs12883788 C, CRTC1 rs11881338 A, NRXN3 rs8011870 G) were identified as having positive associations with sprinter status (p < 0.05), of which IGSF3 rs699785 survived correction for multiple testing (p = 0.00004) and was linked (p = 0.042) with increased proportions of fast-twitch muscle fibers of m. vastus lateralis in physically active men (n = 67). Polygenic analysis revealed that individuals with ≥18 favorable alleles of the 15 SNPs have an increased odds ratio of being an elite sprinter when compared to those with ≤17 alleles (OR: 7.89; p < 0.0001). Using UK Biobank data, we also established the association of 14 favorable alleles with low BMI and fat percentage, 8 alleles with increased handgrip strength, and 7 alleles with increased height and fat-free mass. In conclusion, we have identified 15 new genetic markers associated with sprinter status.