Son nom de scène, il le choisit, en souvenir de ses lectures de jeunesse, Jean Valhardi détective de Jean-Michel Charlier et Eddy Paape. Il suit les cours de
Françoise Rosay ainsi que de René Simon, puis il rencontre
Jacques Fabbri qui l'engage dans sa troupe. Homme de théâtre, il joue dans Mère courage avec
Maria Casarès, Comment devenir une mère juive en 10 leçons, Frédérick ou le boulevard du crime avec
Jean-Paul Belmondo ou Monsieur Chasse.
On se souvient également de son interprétation dans La Chèvre de
Jacques Weber ou encore dans Le téléphone rose d'
Edouard Molinaro mais aussi un grand nombre de fictions à la télévision.
Il a créé plusieurs one man shows dont Hardyboum et le personnage de "Nadine" dans L'école des fans.
Dès 1987, il participe à toutes les émissions de La Classe présentée par
Fabrice sur l'ancienne chaîne FR3. Il y présente des sketches comiques où il déforme son visage en étirant ses joues.
Aux Blancs-Manteaux, au Théâtre Montparnasse, au Splendid Saint-Martin ou encore au Point-Virgule, André Valardy offrait une galerie de personnages d'une variété impressionnante, mime et comédien à transformation, l'homme caméléon pouvait camper une Scarlett O'Hara défraîchie, une religieuse hystérique ou encore l'incroyable Hulk...
Décédé à 68 ans des suites d'un cancer, il est inhumé à Bruxelles.