A 3 ans et demi Pau-Henri Mathieu découvre le tennis dans le garage de ses parents avant que ces derniers ne l'inscrivent dans un club. À l'age de 11 ans il rejoint le sport études de Reims avant de rejoindre l'INSEP trois ans plus tard. A quinze ans le jeune français quitte la France pour la Floride et revient en France qu'en 2000 à 18 ans. Dès son retour il remporte le tournoi junior de Roland Garros et débute sa carrière pro.
