André tilbragte størstedelen af sin karriere hos FC Porto, hvor han spillede i 11 sæsoner. Her var han med til at vinde hele syv portugisiske mesteskaber, tre pokaltitler samt Mesterholdenes Europa Cup i 1987. I sidstnævnte spillede han hele kampen i finalesejren over Bayern München.