Tyner attended West Brook Senior High School in Beaumont, where he was named Beaumont Student Athlete of the Year and was a member of the National Honor Society as a junior and senior. Following high school, he attended Texas A&M University, graduating in 1998. At A&M, he was named All-Big 12 (along with Jason Jennings) and second team All-American in 1998. He finished his collegiate career first on A&M's all-time list for hits and stolen bases, was second in batting average, and third in at-bats. Making the feat even more remarkable was he set the records in only three seasons. He also made the United States National Team in 1997.