Hines syntyi Arkansasin Dumasissa, mutta varttui KalifornianOaklandissa, jossa hän valmistui McClymonds High Schoolista vuonna 1964. Nuorempana hän pelasi baseballia kunnes hänen juoksijan lahjat huomattiin, ja hänestä tuli pikajuoksija. Vuonna 1968 Yhdysvaltojen mestaruuskilpailuissa Sacramentossa Hinesistä tuli ensimmäinen mies, joka virallisesti rikkoi 10 sekunnin rajan 100 metrin juoksussa. Hän juoksi kilpailun välierässä käsiajanotolla ajan 9,9, vaikka epävirallisella sähköisellä ajanotolla ajaksi saatiinkin 10,03. Samassa juoksussa Hinesin perässä tulleelle Ronnie Ray Smithille (sähköaika 10,13) ja myöhemmässä välierässä juosseelle Charles Greenelle (sähköaika 10,09) mitattiin käsiajanotolla myös aika 9,9. Finaalin voitti Greene, Hinesin jäädessä toiseksi. Edellisenä vuonna miesten järjestys oli ollut toisin päin 100 jaardin kisassa.
Joitain kuukausia myöhemmin Méxicon olympialaisissa Hines voitti 100 metrin olympiakultaa. Viralliseksi ajaksi sähköisellä ajanotolla saatiin 9,95. Se oli uusi maailmanennätys ja ensimmäinen 10 sekunnin alitus sähköisellä ajanotolla. Hines oli mukana myös toisessa maailmanennätyksessä, kun Yhdysvaltojen 4 x 100 metrin joukkue voitti olympiakultaa ennätysajalla.
