Eduardo je karijeru započeo u Brazilu, ali su ga već kao petnaestogodišnjaka zapazili Dinamovi skauti, pa je ubrzo postao član juniorske momčadi zagrebačkog kluba.
Hrvatsko državljanstvo dobio je 2002. godine. Nakon nastupa za U-21 hrvatsku reprezentaciju, za seniorsku vrstu je debitirao u studenom 2004. godine protiv Irske.
"Navijam za mog sina, razumijem koliko mu je važno nastupanje na Svjetskom prvenstvu za Hrvatsku. Isto tako, navijat ću i za Brazil. Eduardo protiv Brazila! Moj sin je rekao da će pjevati obje himne uoči te utakmice", izjavila je Eduardova majka.