Eustace made his professional debut for Coventry City in 1997 and went on to have a successful career in English football. He made over 500 appearances in his career, scoring 38 goals as a midfielder. Eustace was known for his work rate, leadership, and ability to control the midfield.