Olsson startet å spille håndball for den lokale klubben i Malmö. I 1980 signerte han for eliteserieklubben fra Lund. Etter åtte år i klubben ble Olsson proff i Spania, hvor han representerte i Liga ASOBAL. Etter et kort opphold i svenske fra 1994 til 1996, vendte han tilbake til Spania og .