Der Abwehrspieler ist im Sommer 2005 aus seiner Heimat Brasilien zu Werder Bremen gekommen, wechselte nach sieben Jahren an der Weser nach Wolfsburg und im Sommer 2016 zu Schalke. Insgesamt hat der Routinier bereits 356 Spiele in der deutschen Bundesliga am Buckel.
Geht es nach Naldo, kommen noch einige dazu. Erst unlängst erklärte er in der "SportBild": "Ich will noch einige Jahre spielen, denn ich fühle mich körperlich wie Mitte, Ende 20. Vielleicht schaffe ich es auch, noch mit 40 Jahren in der Bundesliga dabei zu sein. Claudio Pizarro oder Zé Roberto, der mit über 40 noch spielte, sind Vorbilder für mich."