De niño, Terry formó parte de las juveniles del West Ham United como centrocampista, uniéndose a este equipo en 1991.