No Campeonato Nacional dos Estados Unidos de 1968, em Sacramento, Hines se tornou o primeiro homem a correr oficialmente abaixo de 10 segundos por 100m, com 9,9 segundos cronometrados. Ainda naquele ano, Hines ganhou a medalha de ouro olímpica dos 100m rasos na Cidade do México. Ele baixou o recorde mundial para um tempo de 9,95 segundos.
Esse recorde durou 15 anos - o mais longo de recorde mundial masculino de 100m na era de medição automática. Até que foi finalmente quebrado por outro americano, Calvin Smith, em 1983 com 9,93seg.
Hines, filho de um trabalhador da construção civil, nasceu em Dumas, Arkansas, em setembro de 1946, mas foi criado em Oakland, Califórnia. Sua paixão inicial era pelo beisebol, mas o técnico de atletismo Jim Coleman descobriu seu talento para a corrida e, quando Hines tinha 17 anos, ele já estava classificado entre os 20 melhores do mundo em mais de 100 jardas.
Nas Olimpíadas do México, ele bateu Lennox Miller, da Jamaica, e Charles Greene, dos EUA, nos 100m, estabelecendo o novo recorde mundial. Hines ganhou outra medalha de ouro olímpica - e recorde mundial - quando liderou os EUA ao ouro no revezamento 4x100m com 38,24 segundos.
Logo após as Olimpíadas, ladrões invadiram sua casa em Houston e roubaram suas medalhas de ouro. Mas depois de colocar um anúncio em seu jornal local apelando para que as medalhas fossem devolvidas, elas foram recuperadas em um envelope marrom comum.
Hines se aposentou do atletismo no final de 1968 e passou a jogar na NFL pelo Miami Dolphins e Kansas City Chiefs.