Começou sua carreira no em 1987 e em pouco tempo, ganhou projeção nacional. Seu auge veio no , onde foi ídolo e ajudou o clube carioca a conquistar o Campeonato Brasileiro de 1995. A boa fase naquele ano lhe rendeu convocação para a Seleção Brasileira que disputou a Copa América de 1995. Depois da passagem destacada pelo Botafogo, Túlio passou por , , Santa Cruz, e , mas sem o mesmo brilho dos tempos de Botafogo. Com sua carreira em declínio, defendeu diversos clubes de menor expressão do futebol nacional. Seu último clube foi o Araxá, no qual chegou ao milésimo gol, pelas contas do próprio Túlio, já que não há registro oficial sobre os 1000 gols que o jogador tenha feito ao longo de sua carreira. Nestas contas, somam-se os gols marcados não apenas em partidas oficiais, mas também em jogo-treino, amistoso e até partida festiva.