Биатлоном начал заниматься с 10 лет. Выступал на юниорских соревнованиях, а в 1999 году завоевал первую медаль на чемпионате мира среди юниоров. После этого, в сезоне 1999/2000 он дебютировал в Кубке мира. Постепенно улучшая свои результаты, ему удалось несколько раз попасть на подиумы этапов Кубка мира. В 2005 году Стиан завоевал золотую медаль чемпионата мира в составе эстафетной команды Норвегии.
Младшие сестры Стиана Кайя и Тириль также занимаются биатлоном. Тириль выиграла золото в смешанной эстафете и бронзы в эстафете и в масс-старте на Олимпийских играх 2014 года в Сочи.