Born in Ribeirão Preto, São Paulo, Eduardo started playing football with his hometown club Botafogo.
In August 2008, Eduardo moved to Europe and signed for Turkish Süper Lig club Gaziantepspor.
After one season in Turkey, he returned to his homeland, and had a short loan spells with Atlético Paranaense and Sport Recife, both in 2009.
In January 2010, Eduardo signed for São Caetano, and scored 15 goals in 31 matches during the 2010 Série B season.
On 2 April 2011, Eduardo scored five goals against São Bernardo in the 2011 Campeonato Paulista, a game which his team won 6–1.