Natural de Limeira, São Paulo, Eduardo Henrique iniciou o seu percurso nos escalões de base do Guarani. Passou pelo São Paulo e pelo Atlético Mineiro, onde viria a estrear-se no futebol sénior.

A chegada à Europa dá-se já com ligação contratual ao Internacional (Porto Alegre), que após emprestar Eduardo ao Athletico Paranaense o colocou em Lisboa, ao serviço d'Os Belenenses SAD.

A época de estreia na Liga Portuguesa foi convincente e o Sporting avançou para a contratação em definitivo do médio brasileiro, que procura agora mostrar-se ao mais alto nível.