Integrou o elenco campeão paraibano em 1989. Assumiu o posto de goleiro titular em 1990 e foi campeão pelo Sousa, em 94 e depois defendeu o Santa Cruz. Como goleiro, Ednaldo Sousa marcou uma grande história até o dia que se aposentou, em 2007.
No ano de 2008, iniciou a carreira de preparador de goleiros, no Atlético e estava no Botafogo há seis anos, onde trabalhou na base e auxiliava o ex preparador Australia. Em 2014, chegou a ir ao futebol da Coreia e retornou meses depois, onde continuou na Maravilha do Contorno.
Agora, voltará ao PV, mas para trabalhar na comissão técnica com a missão de deixar os arqueiros em forma. Ednaldo depois de quase 30 anos voltará às hostes trezeanas para trabalhar.