Dal XVII secolo in poi, un piccolo numero di musulmani giunse nei Paesi Bassi dall'arcipelago indonesiano. Nei Paesi Bassi stessi, l'Islam divenne un movimento significativo solo nella seconda metà del XX secolo. Secondo l'indagine CBS sulla forza lavoro, nel 2015 circa il 4,9% dei residenti di età pari o superiore a 18 anni si considerava musulmano; secondo l'SCP, che fa riferimento allo stesso studio, la quota di musulmani nella categoria di età pari o superiore a 15 anni sarebbe del 6% e la percentuale nelle fasce d'età più giovani è probabilmente più alta. Questo rende l'Islam la religione più diffusa nei Paesi Bassi dopo il Cristianesimo. Negli anni '60 arrivarono i primi lavoratori ospiti turchi e marocchini, che fondarono le proprie moschee e chiesero permessi per le festività islamiche. La comunità marocchina costruì la prima moschea nei Paesi Bassi, la moschea di Al Kabir ad Amsterdam. In seguito, la comunità turca costruì la terza moschea nei Paesi Bassi, la moschea di Yunus Enre ad Almelo. Nel 1963, giunsero le prime segnalazioni di olandesi nativi convertiti nei Paesi Bassi, circa 300. Secondo le stime, nel 2019 il numero di olandesi nativi convertiti era di circa 21.000. Negli anni '60, il ricongiungimento familiare fu regolamentato per legge. Nel 2018, c'erano 52 scuole primarie islamiche e quattro scuole secondarie (l'Islamic College Amsterdam dal 2001 e l'Islamic Scholengemeenschap Ibn Ghaldoun a Rotterdam dal 2000, ecc.). Uno studio ha dimostrato che vi era una domanda per almeno un centinaio di scuole primarie. Dalla metà degli anni '90, ci sono state due università islamiche (non riconosciute dal governo), mentre nel 2005 c'erano almeno quattro istituti di istruzione superiore islamici non ufficiali. Nel 2020, c'erano 475 moschee nei Paesi Bassi. Nell'aprile 2018, la moschea turca di Aya Sofia è stata votata l'edificio più bello di Amsterdam dagli abitanti di Amsterdam.

Fino al 2007, Statistics Netherlands (CBS) prevedeva che il numero di musulmani nei Paesi Bassi avrebbe superato il milione nel 2006. Si stima che alla fine del 2004 nei Paesi Bassi ci fossero 944.000 musulmani, di cui 6.000 nativi olandesi. Il numero di musulmani non nativi è stato stimato utilizzando la percentuale di musulmani nel paese di origine. In stime più recenti, elaborate sulla base di indagini POLS, Statistics Netherlands ha stimato 877.000 musulmani nel 2005 e 837.000 nel 2006. Il numero di musulmani è poi sceso ulteriormente a circa 825.000 nel 2008, pari a circa il 5% della popolazione. Le fluttuazioni nei dati sono probabilmente legate agli ampi margini di affidabilità dei campioni. Non si prevede che ci sarà un milione di musulmani prima del 2022-2023. Le stime del numero di musulmani nel 2050 variano a seconda dei valori iniziali e dello scenario migratorio applicato: nel 2017, AtlasBridges ha considerato una crescita possibile fino al 15% se le crisi dei rifugiati dovessero verificarsi in modo continuativo. Il tenore generale di questi studi è che il numero di seguaci dell'Islam nei Paesi Bassi è in crescita. Dal 2015, i musulmani marocchini costituiscono il gruppo più numeroso all'interno dei musulmani nei Paesi Bassi, con circa 355.883 persone, seguiti dai musulmani turchi con quasi 325.000 persone. Del gruppo "altri immigrati non occidentali", i surinamesi costituiscono il gruppo più numeroso con 34.000 persone, seguiti dagli afghani con 31.000 e dagli iracheni con 27.000. Il numero di seguaci nativi dell'Islam è stato stimato da Statistics Netherlands nel 2007 a circa 12.000, ma questo numero include anche gli immigrati di terza generazione.