El Partido Comunista de los Trabajadores (danés Arbejderpartiet Kommunisterne, APK) se fundó en el Congreso Fundacional celebrado en Copenhague del 20 al 23 de abril de 2000.
El Congreso Fundacional del APK aprobó el programa general “Manifiesto por una Dinamarca Socialista”, el programa de acción “Juntos contra el Capital” y los estatutos del APK.
El objetivo de la APK es organizar a la clase obrera como clase, derrocar al imperialismo, derrocar a la burguesía del poder y establecer el Estado de la clase obrera, es decir, una Dinamarca socialista bajo el gobierno de la clase obrera, sin explotación ni propiedad privada de los medios de producción. El objetivo final es el comunismo en todo el mundo.
El principio organizativo de la APK es el centralismo democrático.
Históricamente, la APK es el producto de la lucha por defender el marxismo-leninismo contra el revisionismo moderno en Dinamarca a partir de la década de 1960.
La Organización Comunista Fundadora del Partido Octubre (Oktober), surgida tras el VII Congreso del Partido Comunista Danés (Marxista-Leninista) (DKP/ML) en 1997 y a raíz de la degeneración revisionista, desempeñó un papel importante en la preparación de la APK y se disolvió con la fundación de la APK.
El órgano central de la APK es Kommunistisk Politik (Política Comunista), una edición diaria en internet www.kpnet.dk.
La organización juvenil de la APK es la Unión de la Juventud Comunista Danesa (DKU).
La APK es miembro de la CIPOML.