Tulio merupakan seorang pemain kelahiran Brasil yang memiliki karir sangat panjang. Dia berkarir selama 24 tahun lamanya, dengan membela sebanyak 24 klub yang berbeda.

Tulio kebanyakan membela banyak klub Brasil saat aktif sebagai pemain. Klub-klub Brasil seperti Goias, Botafogo, Corinthians, Vitoria, Fluminense, Cruzeiro dan Vila Nova. Di Eropa, dia juga memiliki karir singkat bersama FC Sion dan Ujpest, yang masing-masing merupakan klub asal Swiss dan Hungaria.

Masa kejayaan Tulio sendiri didapat saat membela klub Brasil, Botafogo, dimana dia sukses menyabet gelar topskorer sebanyak tiga kali pada tahun 1989, 1994 dan 1995. Sejak tahun 1995, Tulio memulai perjalanannya karirnya yang berwarna dan tidak pernah membela satu klub yang sama lebih dari semusim.

Di Timnas Brasil, Tulio dikenal karena mencetak gol penyeimbang yang cukup kontroversial menghadapi Argentina di babak perempat final Copa America 1995 di Uruguay. Namun, sejak golnya tersebut, Tulio tidak pernah dipanggil lagi oleh Selecao hinga dia pensiun pada 2014 silam.