Avec l'accroissement de l'activité politique nationaliste durant les années vingt et trente et l'émergence de partis politiques de divers courants, la gauche française tenta d'exploiter ce contexte politique particulier pour affirmer sa présence en Algérie à travers ses militants communistes et par le biais de la section du parti communiste français en Algérie. C'est ainsi que l'activité des communistes français engendra en 1932, la création du Parti Communiste Algérien..

Après n’avoir été qu’une simple section du parti communiste français, le Parti Communiste Algérien a connu au début des années trente, une tentative de structuration en vue de lui conférer un caractère algérien et lui permettre d'accomplir ses activités officielles à l'intérieur du territoire algérien. La décision relative à sa création officielle fut prise lors de la tenue du huitième congrès du parti communiste français en France du 22 au 25 janvier 1932 et en présence de délégués des communistes algériens, avec à leur tête Omar Ouzeggane.

Composé en majorité d'Européens résidant en Algérie, le congrès constitutif eut lieu à Alger dans un sous-sol à Bab El Oued, en juillet 1932. De ce fait, son activité était essentiellement orientée vers les Européens, excluant les citoyens algériens qui avaient rejeté ses idées et ses principes, malgré l'accent mis dans ses communiqués sur les revendications de la classe laborieuse.  

Le Parti communiste algérien ne manifesta pas un intérêt évident pour la question nationale mais adopta plutôt des revendications sociales telles que l'amélioration des conditions de vie des populations, l'augmentation des salaires et l'instauration de la justice sociale. Ceci amena certains écrivains à y voir davantage une organisation syndicale plutôt qu'un parti politique.

A travers les publications du parti en Algérie telles que la Nouvelle Algérie, Alger Républicain et le journal de la lutte sociale , se dégageait le programme des communistes algériens qui peut être résumé comme suit:

- L'égalité entre Algériens et Français au sein de l'union française

- La revendication de la double nationalité (algérienne et française)

- Officialisation des deux langues, arabe et française

- Constitution d'un parlement mixte algéro-français

De telles revendications démontrent clairement l'appel du parti communiste au rattachement permanent à la France et son éloignement total des revendications des nationalistes algériens

Le parti communiste algérien demeura en étroite relation avec le parti communiste français, ce qui fit qu'il resta prisonnier des thèses gauchistes s'éloignant davantage des préoccupations essentielles du peuple algérien. Cette relation avec le PCF eut une influence certaine sur lui dans la mesure où il prenait en compte les orientations de Maurice Thorez, leader des communistes français et ne manifesta pas sa compassion avec les Algériens lors des massacres du 08 mai 1945, allant même jusqu'à traiter les Algériens de fascistes et de nazis.

Dans la plupart de ses prises de position, le parti s'est inscrit en faux contre le mouvement national, refusant d'adhérer au mouvement des Amis du manifeste en 1944, persistant dans son refus des revendications du peuple algérien jusqu'au déclenchement de la lutte de libération qu'il a qualifié de suicidaire considérant que l'Etat algérien était encore en formation.