Som 16-åring gikk han en periode tolv kilometer for å prøvespille for Ferroviária. Det tok en stund før klubben ble overbevist om å satse på ham. Før de endelig ga ham sjansen var det nære på at Valdir ga opp drømmen om å livnære seg som fotballspiller. Han startet på juniorlaget, og ble senere hentet opp til seniorlaget. Der spilte han ett år som profesjonell, før han forlot delstaten São Paulo til fordel for Platinense i delstaten Paraná.