Bates wurde 1982 Tennisprofi. Zusammen mit Jo Durie gewann er die Mixed-Wettbewerbe 1987 in Wimbledon und 1991 bei den Australian Open. Zusammen mit Peter Lundgren stand er außerdem 1988 im Doppelfinale der Australian Open. Er gewann im Lauf seiner Karriere ein Einzelturnier auf der ATP World Tour sowie drei Doppelturniere. Seine höchste Platzierung auf der Tennis-Weltrangliste war 1995 Platz 54 im Einzel sowie 1991 Platz 25 im Doppel.
Bates spielte zwischen 1985 und 1994 36 Einzel- sowie 15 Doppelpartien für die britische Davis-Cup-Mannschaft. Sein größter Erfolg mit der Mannschaft war die Teilnahme am Viertelfinale der Weltgruppe, welches Australien 4-1 gewann. Er verlor dabei an der Seite von Colin Dowdeswell die Doppelbegegnung sowie seine Einzelpartie gegen Pat Cash. Sein zweites Einzel gegen Paul McNamee konnte er gewinnen.
Bei den Olympischen Sommerspielen 1988 trat er im Einzel und Doppel für Großbritannien an. Im Doppel schied er an der Seite von Andrew Castle gegen das Doppel aus Jugoslawien in der ersten Runde aus. Er erreichte durch einen Sieg gegen Gilad Bloom die zweite Runde, wo er dem späteren Goldmedaillisten Miloslav Mečíř unterlag.
Nach seinem Rückzug vom Profisport wurde er Teamchef der britischen Davis-Cup-Mannschaft.
Vereinigtes Königreich
Seoul
Jörn Renzenbrink
Tel Aviv
Rikard Bergh
Kevin Curren
Henri Leconte
Ivan Lendl
Rotterdam
Australian Open
Michael Mortensen
Basel
Frankfurt
Goran Ivanišević
Sergio Casal