En 1907 David Wijnkoop, junto con otros marxistas ortodoxos, funda el diario De Tribune, crítico con la dirección revisionista del Partido Socialdemócrata de los Trabajadores (SDAP). En el Congreso de Deventer de 1908 fueron expulsados del partido junto con sus seguidores, entre los que se encontraba el poeta Herman Gorter.
Así, en 1909 fundaron el nuevo Partido Socialdemócrata (SDP), que se enfrentó directamente con el SDAP sobre todo cuando este apoyó la intervención neerlandesa en la Primera Guerra Mundial, pero la fractura definitiva llegó durante la Revolución Rusa de 1917. En las elecciones de 1917 no sacó escaño alguno. En las elecciones de 1918 sí que obtuvo dos escaños, uno de ellos para Wijnkoop, y formó un grupo parlamentario con la Liga de los Cristianos Socialistas.
En 1919 un sector de la Liga de los Cristianos Socialistas se integró en el SDP. En el Congreso de Leiden se decidió cambiar el nombre del partido por el de Partido Comunista de Holanda (CPH) y se unió a la Internacional Comunista.
Su papel en la Revolución Indonesia de 1930 le hizo ganar 4 escaños a las elecciones de 1933, uno de ellos el nacionalista indonesio Rustam Effendi, primer oriundo de las Indias Orientales Neerlandesas en obtener un escaño en el Parlamento holandés.
En 1935 cambió su nombre por el de Partido Comunista de los Países Bajos (CPN).
El 15 de mayo de 1940, tras la ocupación nazi de los Países Bajos, el partido decidió la organización de un movimiento clandestino de resistencia y creó junto con el pequeño partido comunista antiestalinista RSAP el Raad van Verzet (Consejo de Resistencia), y publicó el diario De Waarheid (La Verdad). Ambos participaron en la huelga general de febrero de 1941, la mayor acción de la resistencia antinazi holandesa. Unos 2.000 militantes comunistas murieron asesinados a manos de la Gestapo y los servicios de inteligencia del gobierno colaboracionista instalado por la Alemania nazi.
Posguerra y Guerra Fría
Después de la Segunda Guerra Mundial fue nombrado dirigente Paul de Groot, y fue invitado con un ministro en el gabinete de Schermerhorn, al cual renunció. En las elecciones de 1946 obtuvo el 11% de los votos gracias a su popularidad por la Resistencia durante la ocupación. Pero al empezar la Guerra Fría esta decayó, sobre todo después del golpe de Checoslovaquia de 1948, y en las elecciones de 1948 perdió dos escaños y dos más a las de 1952. En 1956 apoyaron la invasión de Hungría y la sede del Partido en Felix Meritis en Ámsterdam fue atacada por una multitud.
Antes de las elecciones de 1982 Marcus Bakker es reemplazado por Ina Brouwer, mujer de una nueva generación, que se aproxima a las ideas de la Nueva Izquierda, poniendo énfasis en el feminismo y los derechos LGBT. Esto provocó la rotura de la vieja guardia, que fundó la Verbond van Communisten in Nederland (Liga de los Comunistas en los Países Bajos). En las elecciones de 1986 ninguno de los dos sacó escaño alguno.