Scrivi una continuazione per questo paragrafo - Ha iniziato la sua carriera internazionale ai Campionati mondiali juniori di atletica leggera del 1998 e ha finito al 17 ° posto nel suo primo evento importante <unk> i Campionati europei di atletica leggera del 2002
- No, no. 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.