Valentin Madouas est un talent précoce : son nom est apparu pour la première fois dans L'Équipe du 13 juillet 1996, alors qu'il n'était qu'un nouveau-né. La veille, sur la route de Valence, son père Laurent s'était échappé sur la huitième étape du Tour de France ; sa mère n'avait pas pu voir la fin de son passage sur Vélo-Club, sur France 2, les premières contractions étant intervenues pendant l'émission. Valentin, 3,100 kg, 55 cm, était venu au monde dans la nuit. « Moi, je n'avais appris la nouvelle qu'au réveil le lendemain matin, se souvient l'ancien grimpeur de Motorola, 23e du général cet été-là. On l'attendait pour début août, et il n'y avait pas encore de portable à l'époque... »