Конкурс пісні Євробачення розпочався 24 травня 1956 року, коли в Лугано, Швейцарія, "відбувся" "Grand Prix Eurovision de la Chanson Européenne". Першим конкурсом Норвегії став четвертий конкурс 1960 року. Перший "Melodi Grand Prix" відбувся 20 лютого в телевізійному центрі NRK в Осло. Десять пісень змагались у півфіналі радіо, який відбувся 2 лютого, де 5 найкращих пісень прогресували до телевізійного конкурсу. Однак це число було збільшено до 6 після трьох пісень, прив'язаних до четвертого місця. Переможцем телевізійного конкурсу став «Voi Voi» у виконанні Нора Брокстедт. Брокстедт здійснила перший виступ Норвегії на Євробаченні в Лондоні 29 березня і посіла гідне четверте місце. Брокстедт також виграла конкурс наступного року з «Sommer i Palma».