Mathis grew up in Manor, Texas and attended Manor High School. He was rated a three-star recruit and committed to play college football at Texas Christian University (TCU) over offers from Oklahoma, Texas, and Texas Tech.
