Andrade begon zijn carrière bij Flamengo, waar hij speelde in de glorieperiode van de club aan de zijde van spelers als Adílio, Nunes, Tita en Zico. Met de club won hij vier keer het Campeonato Carioca en vier keer de landstitel. In 1981 bereikte de club de finale van de Copa Libertadores tegen het Chileense Cobreloa. Zico leidde het team naar de overwinning en speelde daarna de intercontinentale beker tegen Liverpool FC, die de club ook won. In 1988 ging hij voor het Italiaanse Roma spelen, maar keerde na één seizoen al terug naar Brazilië om er voor Vasco da Gama te spelen. De club won de landstitel. Hierna speelde Andrade nog voor kleinere clubs en won met Desportiva en Operário nog de staatstitel.