 Xu was born on 15 November 1979 in Beijing.In 1996, he entered , where he was trained in sanshou and boxing under Mei Huizhi (梅惠志) and Zhang Xingzheng (张兴正).He competed at least twice at the Beijing Sanshou Invitational Tournament, finishing as the champion and the first runner-up, respectively.