Il a découvert le tennis dès l'age de 3 ans 1/2 dans le garage de ses parents avant que ceux-ci ne l'inscrivent dans un club de tennis. À l'age de 11 ans il rejoint une section sport-études de Reims. À 14 ans il est inscrit à l'INSEP de Vincennes. À 15 ans il est accepté à l'International Tennis Academy de Floride, l'école formatrice de jeunes champions. Il s'y entraîne avec le joueur belge Xavier Malisse pendant 2 ans. En 2000 il revient en France et est coaché par Thierry Champion et gagne le tournoi junior de Roland-Garros. Un mois plus tard, il est accepté en tournoi ATP.

C'est en 2002 qu'il fait parler de lui pour la première fois sur le circuit mondial en remportant coup sur coup 2 tournois à Lyon et à Moscou. Cela lui permet d'être retenu par Guy Forget pour jouer la finale de la Coupe Davis contre la Russie.

Battu logiquement par Marat Safin le premier jour, il est amené à jouer le match décisif contre Mikhail Youzhny alors que les deux équipes sont à égalité 2-2. Malgré un avantage de 2 sets à 0, il s'incline en 5 sets.

Se sentant responsable de la perte de la Coupe Davis il mettra de long mois à s'en remettre et à retrouver son meilleur niveau. Il manque les deux tiers de l'année 2004 en raison de blessures et retombe au-delà de la centième place mondiale.

Mais une victoire en 5 sets contre l'espagnol Carlos Moya en demi-finale de Coupe Davis lui permet de reprendre confiance.

A partir de 2005 il fait son retour parmi les 50 premiers mondiaux, grace principalement à ses résultats sur terre battue (il est considéré comme le meilleur spécialiste français sur cette surface). Ainsi, en 2006 à Roland-Garros, il pousse Rafael Nadal dans ses retranchements au troisième tour, ne s'inclinant que 5-7, 6-4, 6-4, 6-4 (en 4h53).

Caractéristiques physiques de Paul Henri

1m85, 74 kg
Droitier (revers à deux mains)
Professionnel depuis 1999

Meilleur classement ATP : 32ème (Mai 2006)
Titre(s) : 2 (2002 : Lyon, Moscou)
Finale(s) : 1 (2003 : Palerme)
Coupe Davis : finaliste en 2002