Norvégia 1960-ban vett részt először a versenyen. Első sikerüket 1966-ban érték el, amikor a harmadik helyen zártak.

Didrik Solli-Tangen Oslóban (2010)

Guri Schanke Helsinkiben (2007)

Maria Haukaas Storeng Belgrádban (2008)

Az 1970-es Eurovíziós Dalfesztivált a többi skandináv országgal, illetve Ausztriával és Portugáliával közösen bojkottálták, mert elégedetlenek voltak az előző évi négyes holtversennyel, de a következő versenyen már ismét részt vettek. A hetvenes években szinte minden második évben a táblázat legalján zártak. Az évek során rekord mennyiségű tizenegy alkalommal végeztek az utolsó helyen. 1978-ban ők lettek az elsők, akik az 1975-ben bevezetett, ma is használt pontozási rendszerben nulla pontot kaptak, majd 1981-ben ismét.

Első győzelmüket 1985-ben szerezték, melyet tíz évvel később követett a második. 1996-ban hazai pályán a második helyen végeztek, azonban a következő évben pont nélkül zártak.

Az 1993 és 2003 között érvényben lévő kieséses rendszer értelmében egyszer, a 2002-es versenyen nem vehettek részt az előző évi rossz eredmény miatt. A 2004-ben bevezetett elődöntők során kétszer, 2007-ben és 2011-ben estek ki az elődöntőben (lásd: résztvevők).

2009-ben megszerezték harmadik győzelmüket, aFairytale című dal szinte minden lehetséges rekordot megdöntött. Így a 2010-es versenynek Oslo adott otthont.