Born in Recife, Pernambuco, Eudes started his career with Santa Cruz in 1996, as a fitness coach.
In 1998 he joined Atlético Paranaense under the same role, but left in 2002 to work as Mário Sérgio's assistant at São Caetano.
[2] Eudes returned to Furacão in 2003, also as Mário Sérgio's assistant, but was relieved of his duties in September of that year.
[5] In 2019, after being released by Santos,[6] he opted not to join Cuca's staff at São Paulo in order to achieve a managerial license.
[10] He left the club at the end of the 2020 Campeonato Paraibano, but reached an agreement with the board to return as manager for the 2021 campaign.