Terry hizo su debut con el Chelsea FC el 28 de octubre de 1998 como sustituto en un partido de Football League Cup contra el Aston Villa.