In 1996, playing for Frostproof High, Travis Henry rushed for 4087 yards and 34 TD's , averaging 11.3 yards per carry. In the 3A state title game in Daytona Beach, Henry rushed for a state title game record 328 yards. That effort enabled him to break a 43 year-old national record for the most rushing yards in a season. Unfortunately, it was not enough, and Frostproof lost the title game to two-time defending state champion Union County.
That season, he shattered the state single-season rushing record of 2,969 yards set by University Christian's Willie McClendon in 1987. He rushed for 14 straight 200-yard games and finished with 19 in all. Henry finished his hs career with 7,221 rushing yards and 79 touchdowns. "