Danmarks Radio skulle opprinnelig arrangere Dansk Melodi Grand Prix allerede i 1956, men fordi DR meldte seg på for sent til Eurovision Song Contest ble det ikke noe av. Konkurransen har i tidens løp vært gjenstand for mange diskusjoner, og i perioden 1967–1977 deltok ikke Danmark i Eurovision Song Contest, og det ble derfor heller ikke avholdt en nasjonal utvelgelse i den perioden. I 1994, 1998 og 2003 ble det heller ikke avholdt Dansk Melodi Grand Prix da Danmark var utelukket fra å delta i den europeiske konkurransen grunnet dårlige plasseringer i det foregående året.