Comezou a súa carreira internacional nos Campionatos Mundiais Xuveniles de Atletismo de 1998 e terminou en 17o lugar no seu primeiro gran evento, os Campionatos Europeos de Atletismo de 2002.
- Non. 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.