Bates gikk på Amphitheater High School, hvor han spilte amerikansk fotball og drev med friidrett. Han var en running back og hadde mer en 1 000 yards på løp i alle sine tre siste sesonger. Til tross for at han kun spilte åtte kamper på grunn av en skade, løp han for 1 557 yards som senior.