Эдиналду Гомис Перейра, известный как Налдо, родился 25 августа 1988 года в городе Санто-Андре, Бразилия. Увлекался футболом со школы, профессиональную карьеру начал на родине в футбольном клубе «Унион Сан-Жуан» в 2009 году.

На правах аренды в 2010 году Перейра выступал за команду бразильской Серии B - «Понте-Прета». Летом следующего года также на правах аренды перешел в ФК «Крузейро». 30 июня в матче против «Васко да Гама» дебютировал в бразильской Серии A.

В 2012 году Эдиналдо в третий раз отправился в аренду, его новой командой стал ФК «Гремио». В поединке против клуба «Васко да Гама» 20 мая дебютировал за новый клуб.

В начале 2013 года переехал в Европу, подписав контракт с испанским ФК «Гранада» и сразу же был отдан в аренду итальянскому клубу «Болонья», где выступал до конца сезона.

Летом 2013 года футболиста продали в итальянский клуб «Удинезе». В первом сезоне сыграл всего 17 матчей, а следующий сезон провел на правах аренды в испанском клубе «Хетафе», где являлся уже твердым игроком основного состава.

В 2015 году Перейра переехал в Португалию, став игроком лиссабонского ФК «Спортинг», в рядах которого завоевал Суперкубок страны.

В конце августа 2016 года «Спортинг» и «Краснодар» согласовали трансфер Эдиналдо Перейра. Защитник подписал контракт с клубом сроком на 4 года. В матче против ФК «Уфы» он дебютировал в Чемпионете России по футболу. В поединке против футбольного клуба «Ростов» забил свой первый гол за «Краснодар».