29 yaşındaki futbolcu, 2003'te Atletico Mineiro'da profesyonel oldu ancak ilk sezonunda hiç forma giyemedi. Daha sonra kiralandığı Danimarka'nın AaB Aalborg takımında sezonu 19 maç 6 golle tamamladı. 2005 yılında Fransa'nın Le Mans UC 72 takımına transfer olan Melo, 2010-11 sezonunda Lille formasıyla Ligue 1 ve Fransa Kupası şampiyonluğu yaşadı.
Geçen sezonun devre arasında FC Evian Thonon Gaillard takımıyla sözleşme imzalayan Brezilyalı futbolcu, kariyerindeki 216 profesyonel maçta 52 gol atıp, 12 asist üretti.