His best years were while he was at Botafogo, where he was three times the Brazilian top scorer (1989, 1994 and 1995) and won the 1995 Campeonato Brasileiro. After this point, he failed to get an established career throughout the years and never received a call-up again. Túlio once said that he regrets leaving Botafogo in 1997. At the national team, Túlio was famous for scoring a controversial equalizer against Argentina in the quarter-finals of the 1995 Copa América in Uruguay. However, Tulio failed in having a longtime career with the Brazilian national team.
According to himself, he reached the mark of thousand goals in 2014, at 44 years old, despite he had been counting goals in friendlies, commemorative games and amateur football.
Tulio played 15 games with Brazilian national football team and scored 21 goals. The Brazilian national football team never lost a match with Tulio on the pitch.
His son, Tulio Humberto Pereira da Costa Filho, was born on the same day as his father.
He scored a controversial goal against Universidad Católica in a Copa Libertadores match. Having already eliminated the goalkeeper from the play, Tulio stopped short of the goal line with the ball, turned around and flicked the ball up, tapping it in with a heel kick. He named the stylish goal "Tuleta" after his name.