Norvegija paskutinį kartą laimėjo 2009 metais, o prieš tai buvo laimėjusi du kartus: 1985 m. Bobbysocks su daina „La det swinge“ ir 1995 m. Secret Garden su daina „Nocturne“. Nepaisant visų šių teigiamų laimėjimų, šalis daugiausiai kartų konkurse yra užėmusi paskutinę vietą, iš jų keturis kartus gavusi nulį balų.
Nuo pusfinalio įvedimo 2004 metais, Norvegijos aukščiausias pasiekimas buvo Aleksandro Rybako užimta pirmoji vieta 2009 metų konkurse. Vienas geriausių rezultatų buvo 2013 m., kur Margaret Berger atliko dainą „I Feed You My Love“, kuri finale užėmė 4 vietą.
Norsk rikskringkasting (NRK) yra Norvegijos Eurovizijos transliuotojas, kuris taip pat transliuoja Norvegijos nacionalinės atrankos konkursą Melodi Grand Prix.
Jei šalis laimėjo praėjusiais metais, sekančiais metais nedalyvauja konkurso pusfinalyje. Be to, 2004–2007 m. dešimt šalių, kurie nebuvo „Big Four“ šalys, nedalyvauja kitų metų pusfinalyje. Jei, pavyzdžiui, Vokietija ir Prancūzija patenka į dešimtuką, šalys, užėmusios 11 ir 12 vietas, patenka į ateinančių metų finalą kartu su kitomis šalimis.
2009 m. konkursą laimėjo Norvegijos atstovas Aleksandras Rybakas - jis surinko 387 taškus - daugiausiai per visą Eurovizijos istoriją. Be to, Fairytale yra pirmoji daina nuo 2004 metų, kuri gavo taškų iš visų šalių, turinčių teisę balsuoti.