Surgido en el Flamengo, Melo tiene gran cartel europeo, continente en el que jugó 15 años. Fue jugador del Mallorca, Racing de Santander y Almería, en España; Fiorentina, Juventus e Inter de Milán, de Italia; Galatasaray (foto), de Turquía, y Cruzerio, Gremio y Palmeiras, en su país.