No Flamengo, Andrade começou sua carreira profissional em 1974 e, após passar duas temporadas emprestado ao ULA Mérida, retornou à Gávea em 1978 e conquistou a vaga de titular absoluto. Vivenciou a fase mais gloriosa do clube rubro-negro, tendo participado das conquistas da Copa Libertadores da América e da Copa Intercontinental de 1981.