Eduardo grew up in the Rio de Janeiro neighbourhood of Bangu and made his first steps in club football with CBF Nova Kennedy and Bangu Atlético Clube, although he did not play regularly in the youth categories.
Eduardo a crescut în cartierul Bangu din Rio de Janeiro și a făcut primii pași în fotbal la cluburile CBF Nova Kennedy și Bangu Atlético Clube, deși nu a fost un titular incontestabil la echipele de juniori.