På klubplan spillede Erlandsson hele karrieren hos Malmö FF i hjemlandet. Her var han med til at vinde to svenske mesterskaber og fire udgaver af Svenska Cupen. Han var også en del af det Malmö-hold, der nåede Mesterholdenes Europa Cup finale 1979, der dog blev tabt 0-1 til engelske Nottingham Forest.