Hollandia egyike annak a hét országnak, melyek részt vettek a legelső, 1956-os Eurovíziós Dalfesztiválon, ahol ők voltak az első fellépők, így hozzájuk fűződik a dalverseny legelső dala. A korai évek egyik legsikeresebb országa volt, 1975-ben már a negyedik győzelmüket érték el, ám ezalatt ugyanennyi utolsó helyet is szereztek. 1958-ban két győzelmük között házigazdaként az utolsó helyen végeztek, ez az egyetlen alkalom, hogy ez megtörtént. 1975 óta nem tudtak a dobogón végezni, 1998-ban álltak legközelebb ötödik győzelmükhöz, akkor a negyedik helyen zártak.

1985-ben és 1991-ben nem vettek részt a versenyen, mert a döntő napja egybeesett egy nemzeti ünneppel,^[1] illetve az 1993 és 2003 között érvényben lévő kieséses rendszer értelmében 1995-ben és 2002-ben nem vehettek részt az előző év rossz eredménye miatt.

Az elődöntőket 2004-ben vezették be, és ekkor sikerült továbbjutniuk a döntőbe, ott azonban rekordmennyiségű 135 ponttal kevesebbet kaptak, mint pár nappal korábban. Azóta egyszer sem sikerült kivívniuk a döntőbe kerülést, sőt 2011-ben az utolsó helyen végeztek, 1968 óta először.