Sergent dans l'US Air Force, il fut désigné par Elizabeth Weir en tant que chef de la sécurité sur Atlantis. Bates voyagea jusqu'à la cité perdue d'Atlantis dans la galaxie de Pégase, où son officier supérieur était le Colonel Marshall Sumner. Ils furent tout deux capturés par les Wraiths, mais Bates pu s'enfuir de la prison du vaisseau ruche grâce au Major Sheppard et au Lieutenant Ford.

Bates est un militaire respectant à la lettre les procédures, n'osant pas remettre en question les autorités. Son boulot lui demande un certain niveau de précaution et de suspicion, une chose dont Bates n'a pas de problème. Il garda un œil sur les Athosiens lorsque ces derniers se réfugièrent sur Atlantis, et proposa rapidement leur relocalisation sur un continent tout récemment découvert près de la cité.