Začal svou mezinárodní kariéru na mistrovství světa v atletice juniorů v roce 1998 a skončil na 17. místě na své první velké události <unk> na mistrovství Evropy v atletice v roce 2002
- Ne, ne. V roce 2006 skončil na devátém místě v mužském závodě 20 km na mistrovství světa IAAF World Race Walking Cup, ale v tomto procesu stanovil norský rekord 1:20:34. V roce 2007 byl jedním z nejlepších hráčů na okruhu a v tomto roce skončil na druhém místě v žebříčku IAAF World Race Walking Challenge. Tysse zlepšil svůj předchozí výkon, skončil na šestém místě na Světovém poháru IAAF World Race Walking Cup v roce 2008 a také zlepšil svou národní známku na 1:19:11.