Completare la frase seguente: Ha iniziato la sua carriera internazionale ai Campionati mondiali juniori di atletica leggera del 1998 e ha terminato al 17° posto nel suo primo grande evento <unk> il
Campionati europei di atletica leggera 2002. Ha terminato nono nella gara maschile di 20 km alla IAAF World Race Walking Cup 2006, ma ha stabilito un record norvegese di 1:20:34 nel processo. È stato uno dei migliori sul circuito nel 2007 e ha finito secondo nella classifica della IAAF World Race Walking Challenge quell'anno. Tysse ha migliorato le sue prestazioni passate, finendo al sesto posto alla IAAF World Race Walking Cup del 2008, e ha anche migliorato il suo marchio nazionale a 1:19:11.