2016 yarışması'ndan önce, Norveç Eurovision Şarkı Yarışması'na elli dört kez katılmış, ilk katılımını 1960 yılında gerçekleştirmiştir. Norveç günümüze dek üç kez kazanmıştır; 1985 yılında "La det swinge" adlı şarkısıyla Bobbysocks! grubu, 1995 yılında "Nocturne" adlı şarkısıyla Secret Garden grubu ve 2009 yılında "Fairytale" adlı şarkısıyla Alexander Rybak zaferi getirmiştir. Norveç ayrıca 2 kez Eurovision final'ini puan alamadan bitirmiştir. ülke toplamda on bir kez sonuncu olmuştur. Yarı final uygulaması getirilen 2004 yılından bu yana Norveç 5 kez yarışmayı ilk 10'da bitirmiştir. 2005 yılında Wig Wam dokuzuncu, 2008 yılında Maria Haukaas Storeng beşinci, 2009 yılında Alexander Rybak birinci, 2013 yılında Margaret Berger dördüncü, 2014 yılında Carl Espen yedinci ve Kjetil Mørland &amp; Debrah Scarlett ikilisi ile sekizinci olmuşlardır.