2016 yarışması'ndan önce, Hollanda Eurovision Şarkı Yarışması'na Elli altı kez katılmış, ilk katılımını 1956 yılında gerçekleştirmiştir. Hollanda günümüze dek dört kez kazanmıştır; 1957 yılında "Net als toen" adlı şarkısıyla Corry Brokken, 1959 yılında "Een beetje" adlı şarkısıyla Teddy Scholten, 1969 yılında "De troubadour" adlı şarkısıyla Lenny Kuhr ve 1969 yılında "Ding-A-Dong" adlı şarkısıyla Teach-In grubu zaferi getirmiştir. Yarı final uygulaması getirilen 2004 yılından bu yana Hollanda sadece üç kez finale çıkmıştır. bunlar; 2004 yılında "Without You" adlı şarkısıyla Re-Union grubu 20.lik, 2013 yılında "Birds" adlı şarkısıyla Anouk 9.luk ve 2014 yılında "Calm After the Storm" adlı şarkısıyla The Common Linnets grubu 2. olmuştur. bu sonuç 1975 yılında aldıkları zaferden sonra en iyi sonuçtur.