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.