Grand maître international depuis 1994, Xu Jun remporta deux fois le championnat de Chine d'échecs (en 1983 et 1985) et deux fois le championnat d'Asie d'échecs (en 2000 et 2001). Il a participé à dix olympiades d'échecs avec la Chine de 1984 à 2004, remportant la médaille de bronze au premier échiquier lors de l'Olympiade d'échecs de 1986.