En 1963, après une audition à la Maison de radio de Lille, il est remarqué par ses camarades d’école et avec eux forme un groupe de reprise des tubes de l’époque. Le groupe se produit à la fête de Roubaix.
À l’âge de 14 ans, Valdo quitte l’école, son père l’inscrit au conservatoire et dans un atelier d'apprentissage, mais le conservatoire ne lui plait pas, il préfère la liberté de chanter.
Quelque temps, il est apprenti dans une usine de tissus d’ameublement à Roubaix.
À 17 ans, Valdo forme un groupe de musiciens italiens.
Il rencontre Serge Ghisoland, professeur de chant et auteur-compositeur-interprète qu’il lui écrit ses premières chansons et qui sera son producteur.
En 1974, Valdo quitte le quatuor, pour se consacrer à une carrière solo sous le pseudonyme Valdo Cilli.
Serge Ghisoland cherche un compositeur avec qui crée un tube pour Valdo Pardonne moi de t’avoir fait pleurer.
Quelques années plus tard, il fait la première partie de la tournée en France de Gérard Lenorman.
En 1988, il change de producteur, sa carrière est relancée.
En 1992, Valdo coécrit un livre avec Gen MartyJe m’appelle Valdo, un ouvrage de son autobiographie qui raconte son enfance et ses parcours professionnels.
