In 1963, although he never used a traditional sprinter form, he broke the 100-yard dash record with a time of 9.1, a mark that would not be broken for eleven years (until Ivory Crockett ran a 9.0 in 1974). That same year, Hayes set the world best for 200 meters (20.5 seconds, although the time was never ratified) and ran the 220 yard dash in a time of 20.6 seconds (while running into an eight mph wind). He was selected to represent the United States in the 1964 Summer Olympics in Tokyo. His football coach Jake Gaither was not very high on giving Hayes time to train, which caused then president Lyndon B. Johnson to call him in order to allow Hayes time off and to keep him healthy.