02.02.06: Tulio wechselte zur Saison 2004 von Aab Aalborg zu Le Mans UC 72. Zuvor spielte Tulio für Atletico Mineiro.

01/08: Tulio wechselt zur Saison 2008/2009 von Le Mans zum US Palermo.

29.08.08: Tulio de Melo wechselt vom US Palermo zum OSC Lille.

14.05.11: Tulio de Melo gewinnt mit dem OSC Lille durch einen 1-0 Erfolg über Paris SG den Coupe De France 2010/2011.

21.05.11: Tulio de Melo wird mit dem OSC Lille französischer Fußball-Meister 2010/2011.