Está no segundo mandato de vereador em São Gonçalo do Amarante (RN), sua cidade natal. Começou sua militância na Pastoral da Juventude do Meio Popular (PJMP) aos 14 anos de idade e logo se filiou ao PT. Além dsso, Eraldo esteve à frente da Secretária Estadual da Juventude do PT.