Naldo est certainement le plus germanique des défenseurs brésiliens. Après avoir débuté au pays en 2002, il a passé plus de treize saisons en Bundesliga, ce qui l'a conduit à être naturalisé allemand en 2014. De 2005 à 2012, l'immense défenseur central a fait le bonheur du Werder Brême, avec qui il fut finaliste de la Coupe UEFA en 2009 (devenue League Europa la saison suivante, ndlr). Retenu à quatre reprises avec la Seleçao durant cette période, il remporte notamment la Copa America 2007. En 2012, Naldo rejoint le VFL Wolfsburg pour quatre saisons avant d'en effectuer trois autres avec Schalke 04. Le 3 janvier 2019, fort de ses 533 matchs professionnels et 73 buts inscrits, il s'est engagé pour une saison et demi avec l'AS Monaco.