Em 2005 ele assinou um contrato de três anos com o clube francês Le Mans, onde ganhou a reputação de um atacante poderoso com a capacidade de fazer gols de cabeça. Suas performances na primeira metade da temporada 2007-08 (10 gols em 19 jogos) causou o interesse de equipes como Palermo e Parma. Seu nome mais tarde causou polêmica entre estas equipes, como se ele tivesse assinado contrato com ambos os clubes, mas eventualmente foi o Palermo, que oficializou sua contratação.[1]
Rosanero
Foi contratado pelo Rosanero em julho de 2008, mas logo foi listado para transferência pelo clube, e conseguiu apenas a jogar 45 minutos em uma partida da Coppa Italia, uma derrota em casa por 2 a 1 diante do Ravenna.
Lille
Em 31 de agosto de 2008, o Lille anunciou a contratação de Túlio de Melo do Palermo.[2][3]
Túlio jogou 6 temporadas pelo clube, marcou 40 gols em 136 jogos, e conquistou um Campeonato Francês e uma Copa da França[4].[5] Ele deixou o clube na metade da temporada 2013-14, rumo ao Evian.
Evian
Em janeiro de 2014 transferiu-se para o Evian em uma transferência sem custos.[6] Após ser mal aproveitado pelo clube, Túlio rescindiu seu contrato.
Chapecoense
Em agosto de 2015, acertou sua transferência para a Chapecoense para a sequencia do Campeonato Brasileiro, retornando ao Brasil depois de dez anos no futebol internacional.[7][8]
Com seis gols em 17 partidas, teve participação decisiva na permanência da equipe na primeira divisão em 2015.[5]
Sport
Em 21 de dezembro de 2015, Túlio foi anunciado junto com outros 3 jogadores como novo reforço do Sport para a temporada 2016, fechando contrato por 2 anos.[9][10]
Foi considerado o principal vilão pela torcida do Sport ao perder vários gols nos dois primeiros jogos do Campeonato Pernambucano, mas logo após fez gols nas 4 partidas seguintes (inclusive marcando o gol da vitória no primeiro clássico de 2016 contra o rival Santa Cruz).
↑«De Melo heads to Palermo» (em inglês). Football.co.uk. 30 de janeiro de 2008. Consultado em 7 de agosto de 2011. Arquivado do original em 1 de fevereiro de 2008