Bates se unió a su club natal Newcastle United a la edad de 8 años en 1993. Se abrió camino en las filas, estableciendo varios récords de goles juveniles durante ese tiempo [2] [3] y jugando junto a su buen amigo y compañero graduado de la academia Steven Taylor . Con el fin de progresar hasta el primer equipo, Bates jugó en el equipo juvenil de Newcastle hasta 2004, con su objetivo de llevar al equipo a la final de 16 en la FA Youth Cup 2003-04 . [4] La temporada siguiente, Bates encontró un lugar regular en el equipo de Reservas, haciendo 15 apariciones y anotando 6 goles en la temporada 2004-05. [5]Sin embargo, la promoción al primer equipo resultó significativamente más difícil para Bates, ya que luchaba por un lugar detrás de delanteros establecidos como Alan Shearer , Shola Ameobi y Patrick Kluivert . [2] [6]
La falta de oportunidades para Bates lo llevó a buscar la liberación de Newcastle y dirigirse a Australia en enero de 2005, donde tuvo una prueba con Newcastle United Jets . Dos meses después, en marzo, Bates firmó un contrato de dos años con el club recién establecido y habló públicamente sobre la posibilidad de una estadía prolongada en Australia. [7]
Bates jugó y anotó regularmente en la campaña de pretemporada de los Jets, pero no hizo su debut en la A-League hasta la cuarta ronda de la competencia, jugando 64 minutos en la victoria por 4-0 sobre los New Zealand Knights . [8] El partido fue una de las tres apariciones que Bates hizo en la temporada 2005-06 , [9] y en noviembre de 2005, Bates fue liberado por el club de mutuo acuerdo, citando la falta de tiempo de partido por querer irse. [10] Bates regresó a Inglaterra con la esperanza de unirse a otro club durante la ventana de transferencia europea de enero .
Bates probó tanto en el club Darlington de la Liga Inglesa Dos como en el club belga KV Mechelen , recibiendo una oferta de este último después de anotar un hat-trick en un juego de prueba. [11] Sin embargo, lo rechazó para jugar en su país de origen con Darlington, para quien ya había marcado en un partido de prueba contra el Hartlepool United . [11] Bates se unió oficialmente a Darlington el 3 de febrero de 2006, firmando un contrato a corto plazo hasta junio de 2006. [12] Bates hizo su debut en la liga de Darlington el día después de la firma, entrando como suplente en el empate 0-0 del equipo con Boston. Unido. A pesar de no poder encontrar el fondo de la red en ese partido, Bates tardó solo 10 minutos en su próxima aparición para anotar su primer gol en Darlington, en una victoria de reservas por 2-0 contra el Hull City . [11] Durante el resto de la temporada, Bates no pudo encontrar un puesto de titular regular en la alineación de Darlington, y jugó solo nueve juegos para un gol y el equipo terminó octavo en la liga. [13] Bates fue liberado por el club en mayo de 2006. [14] Luego jugó para el KV Oostende en la Segunda División belga .
Bates fichó por el líder de la División Premier de la Liga de Irlanda , el Drogheda United, el 31 de julio de 2007. Marcó el gol de la victoria contra el Cork City, que ganó el título de Drogheda por primera vez en octubre de 2007.
Bates jugó para RAA Louviéroise en la tercera división de Bélgica antes de unirse a Drogheda el 8 de julio de 2009 [15]