In tennis, coaches consider balance fundamental for the acquisition of skilled motor performance. However, the potential relationship between balance and tennis expertise and performance has not been explored yet. Therefore, this study assessed the relationship between balance and tennis performance using linear and non-linear parameters through 1) the comparison of tennis players of different ages and levels of expertise, and 2) analyzing the relationship between balance and tennis serving speed and accuracy. One hundred and six recreational and expert male tennis players took part in the study (age range 10-35 years old). Temporal dynamics of postural control during a balance task on an unstable surface were analyzed through the mean velocity and the detrended fluctuation analysis (DFAV) of center of pressure (COP). Tennis serve performance was quantified by measuring accuracy and speed. Traditional variables measuring balance performance only showed differences according to age but not to sport performance. COP showed a reduction of auto-correlated variability (reflected by DFAV) with age but mainly in expert players. COP dynamics was the only balance parameter discriminating sport expertise and it was related to age. Balance dynamics exhibited by expert tennis players DFAV results support the idea that, along the years, sport experience induces balance adaptations characterized by a higher ability to perform postural adjustments. These results also reinforce the use of non-linear analysis to reveal subtle balance adaptations produced by sport practice. Finally, the lack of correlations suggests that balance, measured with scattering variables, in a non-specific task is not a main determinant of sport performance in tennis serve.