Han startet som mange brasilianske fotballspillere som futsal-spiller. I en alder av 6 spilte han for Beira-Mar, som er et lokalt futsalakademi i Brasil. Der var han på lag med blant annet Marcelo. Laget hans tok pokalen med hjem i Robinhos debutsesong. I 1993 fikk mange se hva Robinho kunne gjøre ved å score 73 mål for Portuarios futsal-lag. Pelé fikk øye på den lille, kjappe brasilianeren, og tok han med til Santos FC Youth Academy.