Налдо родился в Бразилии. Ему 27 лет, рост 188 см, вес 82 кг. На родине выступал за «Крузейро» и «Гремио», а перебравшись в Европу, защищал цвета таких клубов как «Болонья», «Удинезе», «Хетафе». Что касается «Спортинга», то он дебютировал в этой команде 9 августа 2015 года в матче за Суперкубок Португалии против «Бенфики» и вместе со своей новой командой выиграл этот трофей.

В прошлом сезоне Налдо провел в составе «Спортинга» 27 матчей, в том числе 4 в Лиге Европы.