Completa la frase següent: Va començar la seva carrera internacional als Campionats del Món Juniors d'Atletisme de 1998, i va acabar en el 17è lloc en el seu primer gran esdeveniment <unk> el
Campionat d'Europa d'Atletisme de 2002. Va acabar novè en la cursa de 20 km masculina a la IAAF World Race Walking Cup de 2006, però va establir un rècord noruec de 1:20:34 en el procés. Va ser un dels millors jugadors del circuit el 2007 i va acabar segon en el rànquing de la IAAF World Race Walking Challenge aquell any. Tysse va millorar el seu rendiment anterior, acabant en sisè lloc a la IAAF World Race Walking Cup 2008, i també va millorar la seva marca nacional a 1:19:11.