Eurovision Şarkı Yarışması 24 Mayıs 1956 tarihinde o zamanki ismiyle "Grand Prix Eurovision de la Chanson Européenne" olarak İsviçre'nin Lugano şehrinde başladı. Norveç'in ilk yarışması 1960 yılı aynı zamanda Eurovision'un da dördüncü yarışmasıydı. İlk Melodi Grand Prix 20 Şubat tarihinde Oslo'da bulunan NRK Televizyon merkezi'nde yapıldı. On şarkı 2 Şubat'ta yapılan Radyo Yarı finaline katılmış, İlk 5 şarkı Televizyon finaline katılmaya hak kazanmıştır. Ancak bu sayı dördüncü sırada yer alan üç şarkıdan sonra 6'ya çıkarıldı. Televizyon finalini "Voi Voi" adlı şarkısıyla Nora Brockstedt kazanmıştır. Brockstedt 29 Mart tarihinde Londra'da yapılan yarışmada Norveç'in ilk temsilcisi olarak yarışmış, yarışmada dördüncü olmuştur. Brockstedt ilerleyen yıllarda yarışmaya yeniden katılmış "Sommer i Palma" adlı şarkısıyla Melodi Grand Prix'i kazanmayı başararak yeniden Norveç'i temsil etmeye hak kazanmıştır.