Il est connu pour avoir remporté le Concours Eurovision de la chanson 2009 pour la Norvège, à Moscou en Russie, avec sa chanson "Fairytale" qui a obtenu 387 points, soit le record en points du concours jusqu'en 2016 (avant le nouveau système de vote). Il représente à nouveau son pays au Concours Eurovision de la chanson 2018 où il prend la avec son titre "That's How You Write a Song".