Bates est repêché par les Bruins de Boston au rang lors du quatrième tour du repêchage d'entrée dans la LNH 1993 avant de rejoindre l'Université de Boston en jouant pour l'équipe de hockey des Terriers pour les quatre saisons suivantes. Il a participé au championnat du monde junior de 1995 avec l'équipe des États-Unis, tournoi où son équipe finit cinquième.