Bateman crebbe nel Maesteg RFC, club della sua cittadina natale, prima di passare al Neath, con cui si mise in luce a livello nazionale tanto da venir convocato, nel 1990, nel Galles maggiore nel Cinque Nazioni di quell'anno a Cardiff contro la Scozia.
In corso di stagione, pur rimanendo dilettante nel XV, divenne professionista nel XIII nelle file dei Warrington Wolves, in Inghilterra[1]; dal 1991 si dedicò solamente al XIII e fu convocato per la Gran Bretagna e a seguire per il Galles.
Terminato l'impegno con Northampton nel 2001, tornò a Neath con cui, nel 2003, concluse la sua carriera professionistica.
Tuttavia, anche una volta impiegato a tempo pieno in un ospedale a Cardiff come tecnico di laboratorio di ematologia[5], ha continuato a giocare per circa dieci anni ancora da dilettante nelle serie inferiori gallesi di entrambe le discipline, nel Heol-y-Cyw di rugby a 15 e nei Bridgend Blue Bulls di rugby a 13[6].