En la temporada 1995-1996, Heskey ya deja el Filial del Leicester, y comienza su carrera como futbolista, ya en el primer equipo.