Temte wurde in Solbergelva am Stadtrand von Oslo geboren und wuchs auch dort auf. Mit 7 Jahren begann er Fußball zu spielen und erhielt dann im Alter von 18 Jahren seinen ersten Profivertrag.
Der Norweger spielte für den Strømsgodset-Fußball-Verein, sowie für die Mannschaft in fünf Spielzeiten[1] und wurde 1988 als Spieler des Jahres ausgezeichnet. Nach fünf Jahren beim Strømsgodset-Fußball-Verein beschloss Temte, den Sport zu beenden, um seiner ersten Liebe zur Schauspielerei nachzugehen.[2]
Von 1993 bis 1994 wurde er im Londoner Studio ausgebildet.[3][4] Im Jahr 1991 gründete er seine eigene Produktionsfirma Temte Productions und produzierte mehr als zwanzig Theaterproduktionen, einen Spielfilm und drei Kurzfilme.[4] Neben seiner Karriere als Filmschauspieler ist er auch als Theaterschauspieler tätig.[5]