Olsson startet å spille håndball som 10-åring for den klubben Skånela som holder til halvveis mellom Uppsala og Stockholm. Seks år senere ble han vervet til Stockholmslaget Cliff hvor han fikk sin proffdebut.