Ayant débuté comme attaché à la mission de la RPC à l'ONU, il est ensuite devenu troisième secrétaire, puis deuxième secrétaire. Il occupa plus tard le poste de secrétaire de la direction général du ministère des Affaires étrangères et de la direction général du Conseil des affaires d'Etat. Lü Xinhua a ensuite pris la fonction d'ambassadeur extraordinaire et plénipotentiaire de la Chine en République de Finlande, avant de devenir successivement ministre auxiliaire des Affaires étrangères et ministre adjoint des Affaires étrangères. Par la suite, et jusqu'à l'année dernière, il fut commissaire spécial du ministre des Affaires étrangers à Hong Kong.