He played college basketball at the Michigan State University. In 2009 he was selected as the Big Ten Defensive Player of the Year. Travis was born in Lima, Ohio to Lakita and Nathaniel Walton. Walton played four consecutive years at Lima for Lima Senior. He was also recruited by Marquette.