[1]​ Después de retirarse como jugador, Eustace se desempeñó como entrenador del Kidderminster Harriers entre 2016 y 2018, y finalmente lo dejó para convertirse en asistente técnico del Queens Park Rangers en 2018.

A los 19 años se fue cedido al Dundee United para adquirir experiencia en el primer equipo.

[4]​Al comienzo de la siguiente temporada, el técnico Gordon Strachan lo nombró capitán.

[7]​Sólo hizo una aparición como suplente ante el Liverpool, donde apareció sólo durante los dos últimos minutos del partido, pero se ganó una tarjeta amarilla.

[8]​ Al comienzo de la temporada 2003-04, Eustace fichó por el Stoke City en una transferencia gratuita.

En febrero de 2005, sufrió una grave lesión en la rodilla y luego fue sustituido.

[11]​Sin embargo, el 14 de diciembre, Stoke lo llamó repentinamente debido a que sufrió varias lesiones en la plantilla.

[12]​En total, Eustace jugó 23 partidos ligueros a lo largo de la temporada para Stoke y Hereford.

[29]​En su primera temporada, pudo guiar al club a su puntuación más alta desde 2016, evitando con éxito el descenso.