Completa a seguinte frase: Comezou a súa carreira internacional nos Campionatos Mundiais Xuveniles de Atletismo de 1998 e terminou en 17o lugar no seu primeiro gran evento
Campionato Europeo de Atletismo de 2002. Terminou noveno na carreira masculina de 20 km na Copa Mundial de Camiñada de 2006 da IAAF, pero estableceu un récord noruegués de 1:20:34 no proceso. Foi un dos mellores xogadores do circuíto en 2007 e terminou segundo na clasificación no IAAF World Race Walking Challenge dese ano. Tysse mellorou o seu rendemento anterior, terminando en sexto lugar na IAAF World Race Walking Cup de 2008, e tamén mellorou a súa marca nacional a 1:19:11.