Deng comenzó a jugar al tenis de mesa a los cinco años y cuatro años después ganó el campeonato provincial juvenil.
Tenía trece años cuando ganó su primer campeonato nacional.
A pesar de su éxito deportivo a una edad tan temprana, inicialmente se le negó un puesto en la selección nacional porque era muy baja (tan solo 1,5 metros de estatura).
Formó pareja con Qiao Hong para ganar su primer campeonato del mundotítulo mundial]] en la competición de dobles femeninos en 1989.
Dos años más tarde, en 1991, ganó en Chiba (Japón) su primer campeonato mundial individual.