Nederland var ett av syv land som deltok i den første utgaven av Eurovision Song Contest i Lugano i 1956. Hvert land deltok dette året med to låter, og begge de nederlandske bidragene ble valgt ut gjennom en tv-sendt nasjonal sangkonkurranse, kalt Nationaal Songfestival. Konkurransen ble arrangert i AVROs studio 1 i Hilversum 24. april 1956, og vinneren ble kåret ved at seerne stemte via postkort. Konkurransen ble arrangert av den daværende rikskringkasteren NTS hvert år frem til 1969, da etterfølgeren NOS tok over. Festivalen har vanligvis blitt arrangert i månedsskiftet januar/februar. Flere ulike formater har blitt tatt i bruk for å kåre vinneren. Etter at Nederland ikke kvalifiserte seg til finalen i perioden 2005–2012, valgte den nederlandske kringkasteren å sette National Songfestival på pause, og i stedet velge artist og sang internt.