Olsson slo gjennom internasjonalt i 2001 da han i verdensmesterskapet kom på andreplass etter Jonathan Edwards. Han er innehaver av den europeiske innendørsrekorden på 17,83 meter, fra 2004. Han var også en dyktig høydehopper med én tittel og medaljer fra det svenske mesterskapet i årene 1999-2001.