Avstriya Kommunist Partiyası 3 noyabr 1918-ci ildə Vyana təsis konfransında yaradılmışdır. 1933-cü ildə AKP qadağan edilmişdi. 1934–1938-ci illəri əhatə edən gizli fəaliyyət dövründə AKP ölkədə faşist çevrilişi təhlükəsinə qarşı çıxmış, 1938-ci ildə reallaşan anşlussdan sonra isə Avstriya xalqını öz ölkəsinin istiqlaliyyətini bərpa etmək uğrunda mübarizəyə çağırmışdır. Partiyanın minlərlə üzvü həbsxanalara və həbs düşərgələrinə salınmış, onların bir çoxu, o cümlədən AKP MK-nın 13 üzvü həlak olmuşdur. Faşist Almaniyası süqut auğradıqdan və Avstriya 1945-ci ilin aprelin azad olunduqdan sonra AKP açıq fəaliyyətə başlamışdır. AKP nümayəndələri 1945–1947-ci illərdə hökumətin tərkibinə daxil idi. 1958-ci ilin fevralında AKP konfransının qəbul etdiyi "Avstriyanın sosializmə doğru yolu" proqram sənədində (AKP-nin 18-ci qurultayında təsdiq olunmuşdur) göstərilirdi ki, Avstriya fəhlə sinfi xalqın etimadını və parlamentdə əksəriyyəti qazanmaqda sosializmə dinc yolla gəlib çıxa bilər. AKP-nin 1970-ci ilin mayında keçirilmiş 21-ci qurultayı partiyanın təşkilati və ideoloji cəhətdən möhkəmlənməsinə kömək etmişdir. Bu qurultayda partiyanın bəzi üzvləri sağçılıqla ittiham olunaraq oradan ixrac edilmişdir. 1974-cü ilin yanvarında keçirilən 22-ci qurultayda partiya sıralarının marksist-leninçi əsasda daha sıx birləşdiyini nümayiş etdirdi. Qurultayın qəbul etdiyi "AKP-nin siyasi-ideoloji prinsipləri" və "AKP-nin fəaliyyət proqramı" sənədlərində dövrün Avstriyasının siyasi vəziyyəti marksist-leninçi mövqedən təhlil edilmiş, zəhmətkeşlərin həyati mənafeyi və ictimai hüquqları uğrunda mübarizədə partiyanın vəzifələri müəyyən olunmuşdur. AKP qeyd edirdi ki, onun məqsədi "sosializm, fəhlə sinfinin hakimiyyətini bərqərar etməkdir". AKP 1970-ci illərdə SSRİ və sosializm birliyi ölkələrinin "beynəlxalq gərginliyin zəiflədilməsinə yönəldilən xarici siyasətinə" yüksək qiymət vermişdir. Sənədlərdə həmçinin göstərilir ki, partiya marksizm-leninizm, proletar beynəlmiləlçiliyi mövqelərində durmuş, beynəlxalq kommunist hərəkatının sıx birliyinin möhkəmləndirilməsi uğrunda çıxış etmişdir. AKP-nin yerli hakimiyyət orqanlarında, müəssisələrin istehsalat şuralarında, həmkarlar ittifaqları və zəhmətkeşlərin digər kütləvi təşkilatlarında nümayəndələri var idi. AKP nümayəndə heyətləri kommunist və fəhlə partiyalarının Beynəlxalq müşavilərində (1957, 1960, 1969, Moskva) iştirak etmiş və onların sənədlərini bəyənmişdir.

Kommunist bir partiya olan AKP demokratik mərkəziyyət prinsipi əsasında qurulmuşdur.

Partiyanın ali orqanı qurultaydır.

• — Avstriya Kommunist Partiyasının rəsmi saytı