Natallino Neto débute son éducation musicale en tant que percussionniste du candomblé à Duque de Caxias (proche de Rio de Janeiro).

A partir du projet Conspiração en 1993, il révèle son intérêt pour la musique instrumentale pour rejoindre le groupe Bossa Nova Geração, il est ensuite est invité à jouer avec Baden Powell, Billy Blanco et Sebastião Tapajos.

En France dès 2001, Natallino approfondit la pratique de la basse, du jazz et les percussions. Il est aussi fondateur du groupe Orquestra do Fuba.