Le intenzioni di distruggere il Partito Comunista sono iniziate fin dal momento della pubblicazione delle prime opere della teoria marxista. Solo quattro anni dopo che è stato pubblicato il "Manifesto del Partito Comunista", abbiamo assistito al tentativo di vietare il Partito dei Comunisti, che era appena in gestazione, con l'aiuto del "Processo contro i comunisti" nella città tedesca di Köln (Colonia) nel 1852 .
In quasi tutti i paesi del mondo, la borghesia ha cercato di impedire lo sviluppo di un forte movimento comunista. Ai giorni nostri, questi tentativi non sono cessati, al contrario sono diventati ancora più aggressivi e variegati. Allo stesso tempo, ci sono sempre tentativi di attuare la tattica del "cavallo di Troia", cioè di revisionare i fondamenti del marxismo, la dottrina della lotta di classe, utilizzando il pretesto della 'modernizzazione' della teoria marxista.
In Lussemburgo, il Partito Comunista ha dovuto affrontare numerosi attacchi da parte delle forze reazionarie sin dalla sua fondazione nel gennaio 1921. Dopo ogni sciopero, azione e manifestazione negli anni '20 e '30 erano sempre i comunisti ad essere arrestati e tacciati come "capibanda politici".
Un tentativo, lungamente elaborato dalla borghesia reazionaria del Lussemburgo; di vietare e sciogliere il Partito Comunista e molte altre organizzazioni di sinistra con una nuova legge, fallì il 6 giugno 1937. Nel maggio 1935, il governo aveva introdotto un progetto di "Legge sulla tutela dell'ordine politico e sociale", che portò a una vasta opposizione tra il popolo del Lussemburgo. La legge fu approvata dal Parlamento nazionale il 23 aprile 1937 con 34 voti a favore, 19 contrari e un'astensione. Allo stesso tempo, si decise di chiedere il sostegno degli elettori con un referendum nazionale. Il Partito Comunista, insieme a molti sindacalisti, socialdemocratici, liberi pensatori e altre persone di orientamento democratico, organizzò una vasta campagna per spiegare le motivazioni di questa legge. Essa infine fu respinta dal 50,57% dei voti nel referendum del 6 giugno 1937.
Nemmeno l'occupazione del Lussemburgo da parte delle truppe fasciste tedesche riuscì a fermare le attività del Partito Comunista. Contrariamente a tutti gli altri partiti politici del paese, che si autosciolsero, il KPL decise di proseguire la sua attività in clandestinità. I comunisti del Lussemburgo guadagnarono grandi meriti e il rispetto del popolo per la loro resistenza attiva contro gli occupanti fascisti. Anche se il partito subì enormi e dolorose perdite per retate, arresti, imprigionamenti, torture e omicidi, i fascisti e i loro tirapiedi non riuscirono a distruggere il Partito Comunista. Il KPL uscì dall'occupazione moralmente rafforzato e aumentò le sue fila grazie a molti nuovi militanti da tutto il paese. Tra il 1945 e il 1994 il KPL è stato permanentemente rappresentato alla Camera dei Deputati (il Parlamento nazionale) e nei consigli comunali di molte località del sud del paese.
I cambiamenti strutturali dell'economia e della società, avvenuti tra il 1979 e il 1990, nonché lo smantellamento dell'industria siderurgica hanno comportato gravi problemi per KPL. I militanti del partito provenivano principalmente dall'industria mineraria e siderurgica. Erano membri del partito per lo più di lunga data e con una certa formazione marxista. A seguito della sua efficace attività all'interno del movimento per la pace, dopo il 1980 sempre più giovani e intellettuali si iscrissero al KPL. Alcuni di loro si sentivano chiamati a "correggere" o "migliorare" la teoria marxista sulla base della preparazione culturale borghese acquisita.
Al momento della drammatica sconfitta degli stati del socialismo reale, della vittoria del capitalismo nella "guerra fredda" e della restaurazione dei rapporti sociali capitalistici in Unione Sovietica e nei paesi ex socialisti dell'Europa orientale, il KPL, che era sempre stato fermamente solidale con l'URSS e i paesi socialisti, si trovò in una situazione difficile che metteva in gioco la sua stessa sopravvivenza.
Fino al 1990, il KPL poteva finanziare le proprie attività principalmente con le quote associative e le donazioni da parte di amici del partito, nonché con le retribuzioni dei parlamentari nazionali e comunali e con la casa editrice di proprietà del partito. Dopo il 1990, rimase un solo deputato al parlamento nazionale e, dopo l'annessione della Repubblica Democratica Tedesca alla Repubblica Federale di Germania, gli ordini di stampa da aziende della DDR alla tipografia di proprietà del partito cessarono da un giorno altro. In questa situazione, anche il quotidiano comunista era in serio pericolo.
La sconfitta delle società socialiste dell'Europa orientale condusse anche a una situazione in cui molti comunisti persero coraggio. Convinti della supremazia storica del socialismo sul capitalismo, in molti casi non furono capaci di distinguere tra i loro desideri e la realtà. Attualmente, molti di loro hanno cessato la loro militanza attiva o addirittura hanno lasciato il partito .