All'età di sedici anni fece un provino nelFlamengo con esito positivo. Dopo un triennio nella squadra giovanile, trascorse un anno inVenezuela per poi tornare nel 1979 nel Flamengo: qui rimase per quattordici anni, totalizzando circa 600 presenze, 16 reti all'attivo e giocando insieme a calciatori qualiLeandro,Júnior eZico. Nel suo palmarès, oltre alle vittorie nelCampionato Carioca e nelBrasileiro, figura anche laCoppa Libertadores 1981 e laCoppa Intercontinentale 1981.
Nellastagione 1988-1989 venne acquistato, per un miliardo e mezzo di lire, dallaRoma allenata daNils Liedholm. InItalia disputò però una stagione negativa e fu anche contestato dalla tifoseria, che pure inizialmente lo accolse soprannominandolo "Marajà", ma che dopo le prime partite lo ribattezzò per la sua lentezza "Er moviola". Collezionò in maglia giallorossa soltanto 9 presenze[1]; la Roma terminò all'ottavo posto e non riuscì nemmeno a qualificarsi per laCoppa UEFA.
A fine torneo Andrade tornò inBrasile, dove proseguì l'attività agonistica fino all'età di quarant'anni, facendo anche l'allenatore-giocatore.