Начал играть в футбол в 18 лет. Налдо играет на позиции центрального защитника, однако может сыграть и справа. Обе его ноги бьющие. Его рост (1,98 м) в совокупности с хорошим прыжком и великолепной игрой головой делают его особо опасным игроком для соперника в воздушных единоборствах. В «Вердере» он был призван заменить ушедшего летом 2005 в мюнхенскую «Баварию» Исмаэля Валерьяна.
В сезоне 2005-06 Налдо сыграл во всех кроме двух матчах «Вердера» и в семи из восьми матчей в Лиге чемпионов УЕФА. В сезоне 2006-07 он забил свой первый профессиональный хет-трик «Айнтрахту». Тот матч закончился со счетом 6-2.
В последнее время (c момента прихода на пост главного тренера самой титулованной сборной Дунги) стал так же регулярно вызываться в стан национальной команды Бразилии, где достаточно прочно закрепился в составе и вместе с которой уже имеет выигранные титулы.
Томас Шааф: «Вероятно он один из самых талантливых защитников Бразилии»