Norvégia nemzeti döntője a Melodi Grand Prix, és 1991 kivételével mindig ennek segítségével választották ki indulójukat. Azokban az években, amikor Norvégia nem vett részt a nemzetközi versenyen, nem rendezték meg. 1991-ben a norvég tévé nemzeti döntő nélkül, belső kiválasztással jelölte ki a norvég indulót.

A kezdetekben jellemző volt, hogy a dalokat kétszer is előadták, és egy zsűri választotta ki a győztes dalt, és azt, hogy ki énekelje.^[3] Ez a formátum 1976-ig volt használatban.

A hetvenes és nyolcvanas években meghatározó alakja volt a nemzeti döntőnek egy zenész házaspár, Jahn Teigen és Anita Skorgan. Együtt és külön-külön is többször képviselték hazájukat, emellett szinte minden évben részt vettek a norvég selejtezőn, Jahn Teigen utoljára 2005-ben.^[4]

1994-től a nézők is részt vettek a döntésben, telefonos szavazás segítségével,^[5] és 2000-ben kétfordulós szavazást vezettek be: az első körben kiválaszották a legjobb négyet, és utána már csak rájuk lehetett szavazni.^[6] 2006 óta a svéd Melodifestivalen mintájára a döntőt négy elődöntő is megelőzi. A döntőben regionális zsűrik és regionálisan összesített nézői szavazatok alakítják ki a végeredményt.^[7]