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