2016 yarışması'ndan önce, Norveç Eurovision Şarkı Yarışması'na elli beş 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. bunlar; 1985 yılında "La det swinge" adlı şarkısıyla Bobbysocks!, 1995 yılında "Nocturne" adlı şarkısıyla Secret Garden ve 2009 yılında "Fairytale" adlı şarkısıyla Alexander Rybak ile almıştır. Norveç ayrıca Eurovision finalinde en fazla sıfır puan alan ülke unvanını rekor olarak elinde bulundurup, Bu rekoru Avusturya ile paylaşıyor. Yarı final sistemi getirilen 2004 yılından bu yana üç kez finale çıkamamıştır. 2016 yılında Norveç Agnete'nin seslendirdiği "Icebreaker" adlı şarkı ile katıldığı yarışmada yarı finalde 13. olabilmiştir.