De allereerste editie van het Eurovisiesongfestival werd gehouden in 1956, maar Denemarken was hier niet bij omdat het land zich (net als overigens het Verenigd Koninkrijk en Oostenrijk) te laat had ingeschreven bij de EBU. Een jaar later, in 1957, kon Denemarken echter wel debuteren en werd voor het eerst ook een nationale selectie gehouden. Deze eerste "Dansk Melodi Grand Prix" vond plaats op 17 februari 1957 in hoofdstad Kopenhagen. Van de 117 inzendingen werden zes liedjes geselecteerd van twee artiesten: Birthe Wilke en Gustav Winckler. Zij brachten twee duetten en zongen beiden ook twee liedjes solo. Het duet "Skibet skal sejle i nat" werd door een tienkoppige jury als winnaar uitgeroepen. Op het songfestival in Frankfurt am Main eindigde deze inzending op de derde plaats, waarmee Denemarken een sterk debuut maakte.