Arnaud Clément est né le 17/12/1977 à Aix-en-Provence. Après avoir fréquenté l'école communale de Puyricard puis le collège du Sacré cœur (son professeur d'éducation physique est alors Xavier Quintin), il obtient son bac S au lycée Cézanne. Il apprend le tennis au Clos Guiot chez Pierre Roure. Son premier club était au Puy-Sainte-Réparade. Il adhère 10 ans au Country Club avant d'adhérer au CSM (Marseille). Il a été formé uniquement à Aix-en-Provence et en club.
Son père était comptable ; sa mère, classée 15/3, a participé à des compétitions de tennis mais avait débuté dans le sport par l'athlétisme où elle était spécialisée en course de vitesse et en demi-fond. Son frère Bruno, licencié au Country, y est éducateur. Il prépare une maîtrise STAPS à Luminy.
Après avoir battu son ami de Marseille, Sébastien Grosjean, aux internationaux de tennis d'Australie, Arnaud Clément accède pour la première fois à une finale dans un tournoi du grand chelem. Si André Agassi a dominé la finale de Melbourne, il n'en a pas moins été très impressionné par la variété de jeu de l'Aixois. A 23 ans, il a donné une autre dimension à sa carrière.
Agassi a déclaré "Il a des qualité qu'on voit chez peu de joueurs à ce niveau, il va certainement continuer sur sa lancée et encore ennuyer les tous meilleurs, maintenant il va falloir quil continue à travailler, car avec sa petite taille, il devra toujours être très bien pour aller loin dans les tournois."
C'est donc tout naturellement que Clément a représenté la France, quelques jours plus tard, en Coupe Davis contre l'équipe de Belgique. Retrouvant le Marseillais Grosjean, ils ont remporté avec panache les simples du tournoi devant des Belges très accrocheurs.
Immédiatement après, l'Open 13 avec son chaleureux public, accueillait les deux héros des internationaux d'Australie et de la Coupe Davis. Si Grosjean arrivait en finale, Arnaud Clément quittait l'Open 13 en 1/8 de finale, battu plus par la fatigue et les dépenses d'énergie des dernières semaines que par le jeu solide mais sans éclat du Suisse Kratochvil. On n'oubliera pas cependant la belle victoire d'Arnaud au premier tour face au Croate Ivanisevic, remportant 86% des points disputés, sur sa première balle.
Arnaud a toujours été un excellent ambassadeur de sa ville, parlant volontiers de ses copains du "Brigand", de son amie Camille ou de sa famille avec lesquels il garde le contact, même à l'autre bout de la terre, en Australie.