Esordisce nella massima divisione svedese nella stagione 1970 indossando la maglia del . Nel 1974 si trasferisce quindi in Germania Ovest per giocare nel : i bavaresi sono campioni d'Europa in carica e partecipano di diritto alla Coppa dei Campioni 1974-1975. Sebbene la finale di Parigi contro il finisca 2-0 per i tedeschi, Andersson è tuttavia costretto ad uscire dal campo in barella dopo soli 4 minuti di gioco a causa di un brutto intervento di Terry Yorath. Una nuova vittoria avviene nell'edizione successiva della manifestazione, che è seguita anche dal successo nella Coppa Intercontinentale.