Olsson se tornou interessado pelo salto triplo em Gotemburgo, na sua Suécia natal, durante o Campeonato Mundial de Atletismo de 1995, quando assistiu ao britânico Jonathan Edwards quebrar por duas vezes o recorde mundial desta prova naquele evento. Sete vezes campeão sueco do salto triplo, também competiu nacionalmente no salto em altura.