Analistas políticos atribuyeron esta victoria a la popularidad de la dirigente local del partido Elke Kahr.

Ruth Fischer, Karl Steinhardt, Franz Koritschoner y Lucien Laurat estuvieron entre los cofundadores.

Durante la Primera República, el KPÖ tuvo poca influencia y no logró obtener un solo mandato en el parlamento, en parte debido a la capacidad del Partido Socialdemócrata (SPÖ) para unir a los trabajadores como movimiento de oposición.

Después de que el Partido Socialdemócrata también fuera prohibido, muchos expartidarios y funcionarios del SPÖ, como Ernst Fischer y Christian Broda, trabajaron en la clandestinidad en cooperación con el KPÖ.

[12]​ Por el contrario, muchos socialdemócratas austriacos consideraban la afiliación a la nación alemana como algo natural e incluso deseable.

Los documentos internos del partido muestran la verdad en algún punto intermedio; el KPÖ quería que su país estuviera libre de la ocupación alemana tanto como querían que se volviera comunista.

El presidente del partido, Johann Koplenig, se convirtió en vicecanciller, mientras que los compañeros comunistas Franz Honner y Ernst Fischer fueron nombrados ministros responsables del Interior y de Educación respectivamente.

Con la policía inhabilitada, los ferrocarriles fueron defendidos por sus empleados y los voluntarios del batallón "Olah" estaban armados con garrotes, operaban en equipos pequeños y se enfrentaban a los comunistas en combates cuerpo a cuerpo en la primera oportunidad.

Olah organizó a los trabajadores que apoyaban al SPÖ en enfrentamientos con los comunistas, donde pudieron superarlos en número y derrotarlos.

Esto provocó una gran fricción entre el KPÖ y muchos miembros del SPÖ.

Durante este período, el KPÖ estuvo en constante contacto con las autoridades soviéticas y Moscú.

En los antiguos territorios del Imperio austrohúngaro, los sistemas democráticos multipartidistas estaban siendo penetrados y socavados de manera lenta pero segura por los partidos comunistas prosoviéticos locales con el apoyo encubierto o incluso abierto de los soviéticos, como se observó en Checoslovaquia, Hungría y Polonia.

Mientras se cerraba el Telón de Acero, los austriacos temían correr la misma suerte que sus vecinos.

Conversaciones entre el líder del partido Johann Koplenig y Stalin (Sondermappe Nombre en clave: Gen.

Las autoridades soviéticas en Moscú mostraron poco interés por tal división por varias razones, a saber, porque el tamaño de una Austria Oriental recién establecida habría sido bastante pequeño y podría no haber sido capaz de existir sin una ayuda soviética significativa.

Sin embargo, una Austria unida y neutral podría actuar como una barrera, junto con Suiza , asegurando así una parte del frente centroeuropeo para los soviéticos.

Muchos miembros de otros partidos, como Leopold Figl, no querían la neutralidad, sino un firme anclaje con Occidente y la OTAN.

El partido perdió un pilar principal de apoyo y fue sacudido por una crisis interna.

Sin embargo, en 1971 el partido revisó su posición y volvió a la línea soviética.

En Alta Austria, Tirol y Vorarlberg, el KPÖ nunca tuvo representación estatal.

El partido hizo campaña contra la Constitución Europea en su forma planificada; sin embargo, no considera la salida de la Unión Europea como una prioridad inmediata, sino como un objetivo a largo plazo.

Aunque la empresa era de Alemania Oriental, se utilizó para desviar dinero y financiar el KPÖ; consulte también a Rudolfine Steindling para obtener más detalles.

Los críticos acusaron al KPÖ de no haber agotado todas las posibilidades para evitar la venta.

El KPÖ se defendió argumentando que no tenía los medios financieros posibles para quedarse con la casa.

Comenzó en 1994 un conflicto entre la dirección del partido que giraba en torno al presidente Walter Baier y diferentes grupos de oposición internos, que se habían reunido principalmente en torno al periódico nVs (neue Volksstimme, esp: nueva voz del pueblo) y la plataforma de Internet Kominform.

En las elecciones al parlamento europeo, el KPÖ participó en una alianza en gran parte autofinanciada ("Wahlbündnis LINKS") con Leo Gabriel como candidato principal.

Algunos críticos acusaron al liderazgo de procedimientos antidemocráticos y se retiraron voluntariamente del partido.

En marzo de 2006, Walter Baier renunció a la presidencia del partido por motivos personales y políticos.

Esta fue su primera vuelta en el Landtag de Estiria (o cualquier parlamento estatal) desde 1970.

Este éxito se atribuyó en gran medida al liderazgo del popular concejal Ernest Kaltenegger.quien elevó el perfil de la vivienda como un tema político.