Valdin proviene da una famiglia molto cattolica; nonostante il nome prescelto fosse "Osvaldo", la sua nascita alla vigilia della Festa di san Giovanni Battista spinse i genitori a registrarlo all'anagrafe come "João Batista". In famiglia fu però sempre chiamato "Valdin", diminutivo di Osvaldo[1].
A causa dell'estrazione sociale modesta della sua famiglia, durante l'infanzia Valdin non ha frequentato alcun settore giovanile sportivo. La sua carriera sportiva è iniziata solamente a 21 anni quando per diletto si unì alla squadra di calcio a 5 dell'azienda di trasporti di cui era dipendente, il blasonato (ma ormai in declino) Sumov. Una rapida ascesa lo condusse al Jaraguá, con cui vinse in cinque stagioni la maggioranza dei suoi trofei. Con la Nazionale di calcio a 5 del Brasile, Valdin ha partecipato alle vittoriose Copa América 2008[2] e Copa América 2011[3][4]. Il calcettista detiene inoltre il record mondiale di reti realizzate in una partita internazionale: il 13 ottobre 2006 Valdin segnò 20 delle 76 reti con cui il Brasile superò Timor Est ai Giochi della Lusofonia[5].