Первый конкурс песни MGP состоялся в Выставочном зале Экспо, Эспоо, Финляндия в 2001 году. Конкурс был организован финским вещателем YLE под эгидой ЕТС, в виде концертной программы скандинавских стран. Финал состоялся 12 ноября, ведущей которого стала Пернилла Карлсон, она открыло шоу своей песней När jag blundar. Каждый участник исполнил 2 песни, но выбирали победителя из песен для конкурса. На шоу пришло около 5500 зрителей, билеты на шоу были бесплатные. По решению зрителей в зале гран-при получила Хера Бьёрк из Исландии с песней Je Ne Sais Quoi.
После этого ряд скандинавских стран (а именно Финляндиия, Фареры и Дания) предложил провести такое же мероприятие в виде скандинавского конкурса песни, продолжить MGP. Эту идею поддержали на съезде в Рейкьявике и было решено, что второе издание состоится в Хельсинках 7 декабря 2012 года. В тот раз гран-при взяла шведская певица Loreen, которая на Eurovoix 2002 заняла 4 место, а Дания которая заняла четвёртое место, на конкурсе попало в ТОП-3.
Первоначально конкурс 2003 года должен был пройти на Фарерских островах, но SF покинуло ЕТС. Шведский SVT предложил провести конкурс в стране победительнице, все скандинавские вещатели были согласны. 25 декабря на сцене Globen Arena Норвегия взяла гран-при конкурса.