Doświadczony napastnik przenosi się do ekipy z Estádio Ilha do Retiro na zasadzie wolnego transferu z Associação Chapecoense de Futebol, w którym występował przez ostatnie pół roku. W tym czasie 30-letni piłkarz rozegrał w barwach zespołu z Chapecó trzynaście spotkań i zdobył w nich pięć goli oraz zanotował jedną asystę.
Túlio de Melo mimo dobrych statystyk postanowił przyjąć ofertę Sportu Recife i związał się z tą drużyną dwuletnim kontraktem. Razem z byłym graczem Aalborga, Le Mans, Palermo, Lille, Évian TG czy Realu Valladolid do popularnych "Lwów" dołączyli obrońca Christiano, defensywny pomocnik Serginho (obaj występowali ostatnio w Vasco da Gamie) i defensor Luis Gustavo (wypożyczony na rok z Bragantino).