Začal svoju medzinárodnú kariéru na Majstrovstvách sveta v atletike juniorov v roku 1998 a skončil na 17. mieste na svojom prvom veľkom podujatí - Majstrovstvách Európy v atletike v roku 2002
- Áno. Na Majstrovstvách sveta v chôdzi IAAF v roku 2006 skončil na deviatom mieste v mužskom 20 km pretekoch, ale v tomto procese stanovil nórsky rekord 1:20:34. V roku 2007 bol jedným z najlepších hráčov na okruhu a v tom roku skončil na druhom mieste v rebríčku IAAF World Race Walking Challenge. Tysse zlepšil svoj predchádzajúci výkon, skončil na šiestom mieste na Svetovom pohrebe IAAF World Race Walking Cup v roku 2008 a tiež zlepšil svoju národnú známku na 1:19:11.