Bates is the son of former long-time collegiate and NFL coach Jim Bates and attended high school in Sevierville, Tennessee. He played quarterback at the University of Tennessee before transferring to Rice University where he also played baseball. Bates completed his bachelor's degree in 1999 at Rice.