Travis is a native of Southwest Virginia. He graduated from Northwood High School in 2003. After high school, he attended the University of Virginia's College at Wise. He was member of the UVA-Wise Dearden Society, he was named to the Dean's List multiple semesters, and received the Joesph M. Scolnick Memorial Pre-Law Award. He graduated from UVA-Wise in 2007. Travis then studied law at the Appalachian School of Law. After being named to the Dean's List three consecutive semesters, Travis graduated from ASL, in the top of his class, in 2011. He took and passed the Virginia Bar Exam in July 2011.