Completar la siguiente frase: Comenzó su carrera internacional en el Campeonato Mundial de Atletismo Juvenil de 1998 y terminó en el puesto 17 en su primer evento importante <unk> el
Campeonato Europeo de Atletismo de 2002. Terminó noveno en la carrera de 20 km masculina en la Copa Mundial de Caminata de la IAAF 2006, pero estableció un récord noruego de 1:20:34 en el proceso. Fue uno de los mejores en el circuito en 2007 y terminó segundo en el ranking en el IAAF World Race Walking Challenge ese año. Tysse mejoró su rendimiento anterior, terminando en sexto lugar en la Copa Mundial de Caminata de la IAAF 2008, y también mejoró su marca nacional a 1:19:11.