I schlagersammanhang var han med första gången i norska uttagningen 1977, och vann året efter med "Mil etter mil". I Eurovision Song Contest i Paris kom låten sist med noll poäng. Detta blev början på Teigens schlagerkarriär, som fram till 2009 resulterat i 40 album och två miljoner sålda skivor. År 2005 var han med i norska uttagningen för trettonde gången.