Holmes played the 2003–04 and 2004–05 seasons at Christ School in Arden, North Carolina.
In his senior season, Holmes averaged 19.7 points, 6.0 rebounds, 3.3 assists and 3.0 steals a game.
He was awarded Piedmont Athletic Conference of Independent Schools Most Valuable Player in 2005 and his team won the state championship that same year.
[1] In 2005, Travis and his brother became the third set of twins to play basketball at the Virginia Military Institute.
[1] Holmes' strong defensive play earned him a spot on the 2007 All-Big South Tournament Team.