ハインズ氏はアーカンソー州出身。1968年の全米選手権100mにおいて、手動計時で9秒9の世界記録（当時）を樹立。このときは電動時計でも計測しており、電気計時は10秒03だったものの、当時は手動計時も公認記録として認められており、史上初めて9秒台をマークした選手となった。

さらに、同年のメキシコ五輪では電動計時でも9秒95を叩きだし、名実ともに人類初の9秒台に到達。同大会では100mと4×100ｍリレーの2種目で金メダルを獲得した。ハインズ氏の記録は83年にカルビン・スミス（米国）に破られるまで、15年間も世界記録として残った。

ハインズ氏は68年限りで陸上競技を引退。その後はNFLでプレーしていた。