Allred went to Hillcrest High School in Dallas, and then to Baylor University. He played college football at Baylor; he was a linebacker. In December 2005, Allred graduated from Baylor with a B.A. degree in history.