Olsson fikk sitt internasjonale gjennombrudd med en sjetteplass på 15 km klassisk under OL i 2006 i Torino. Han tok sin første verdenscupseier den 13. desember 2008, på 15 km klassisk i Davos. Han vant foran Axel Teichmann og Sami Jauhojärvi.