W 2002 roku zakończył karierę.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1987/88 Nottingham Forest
Division One 0 0 1988/89 Nottingham Forest
Division One 1 0 1988/89 Leicester City
Division Two 8 0 1989/90 Nottingham Forest
Division One 1 0 1990/91 Nottingham Forest
Division One 10 0 1991/92 Nottingham Forest
Division One 30 1 1992/93 Nottingham Forest
Premier League 14 0 1993/94 Derby County
Division One 43 1 1994/95 Derby County
Division One 18 2 1994/95 Aston Villa
Premier League 16 0 1995/96 Aston Villa
Premier League 34 1 1996/97 Aston Villa
Premier League 0 0 1997/98 Aston Villa
Premier League 18 1 1998/99 Aston Villa
Premier League 11 1 1998/99 SL Benfica
Primeira Liga 4 1 1999/00 West Ham United
Premier League 4 0 2000/01 West Ham United
Premier League 1 0 2001/02 Birmingham City
Division One 3 0 2001/02 West Ham United
Premier League 0 0
Kariera reprezentacyjna W latach 1989–1991 Charles rozegrał 6 meczów w reprezentacji Anglii U-21. W dorosłej reprezentacji zadebiutował 8 czerwca 1991 roku w wygranym 2:0 towarzyskim meczu z Nową Zelandią, rozegranym w Wellington.