Hines graduated from The Bolles School in Jacksonville, Florida. While at Bolles, he was an all-state selection in both football and basketball.
He then attended Duke University, where he was an All-American football player. In 1989. he caught an ACC-record 17 touchdown passes and was named the ACC Football Offensive Player of the Year. He led the conference in receiving for three consecutive years in 1987, 1988 and 1989, and completed his career holding conference marks in pass receptions (189), reception yardage (3,318) and touchdown receptions (38). He was also named the 1990 ACC Male Athlete of the Year.