Avstraliya Kommunist Partiyası 1920-ci ildə partiyanın təsis qurultayında yaradılmışdır. 1940–1942-ci illərdə gizli fəaliyyət göstərmişdir. 1960-cı illərin ortalarına qədər partiyaya başçılıq etdiyi dövrdə AKP fəhlə sinfinin proletar beynəlmiləlçiliyi mövqelərində möhkəm duran mübariz marksist-leninçi partiyası idi. AKP-nin 1951-ci ildə keçirilən 16-cı qurultayında qəbul edilən və 1964-cü ildə keçirilən 20-ci qurultayında tamamladığı "Avstraliyanın sosializmə doğru yolu" partiya proqramında "fəhlə sinfinin və bütün xalqın mənafeyinə müvafiq olaraq sosializmə dinc yolla nail olmaq" partiyanın son məqsədi elan edilirdi. AKP demokratik mərkəziyyət prinsipi əsasında qurulurdu. AKP onnun kütləvi bazası olan həmkarlar ittifaqları, habelə sülh tərəfdarları hərəkatı və qadın hərəkatı ilə sıx bağlı idi.

AKP nümayəndə heyətləri kommunist və fəhlə artiyalarının 1957 və 1960-cı illər Beynəlxalq Moskva müşavirələrində iştirak etmişdir. 1960-cı illərin ortalarından AKP-nin siyasi xəttində kəskin dönüş baş vermişdir. AKP-nin 1967-ci ildə keçirilən 21-ci qurultayında partiyanın proqramı ləğv edilmiş, demokratik mərkəziyyət haqqında müddəa əslində nizamnamədən çıxarılmışdır. 1970-ci ildə keçirilən 22-ci qurultayda qəbul edilən "AKP-nin məqsədi, metodları və təşkili" adlı yeni proqramda partiyanın ideoloji əsası kimi marksizm-leninizmin adı çəkilmir, fəhlə sinfinin rəhbər rolu və onun inqilabi hakimiyyətinin bərqərar olması, cəmiyyətin inqilabi yolla dəyişdirilməsi uğrunda mübarizədə kommunist partiyasının qabaqcıl rolu məsələsi qoyulmur, sosialist ölkələri təcrübəsinin "Avstraliya şəraitində uyğun olmadığı" elan edilir. Proqramın beynəlmiləlçi hissəsi son dərəcə qısaldılır.

AKP nümayəndə heyəti kommunist və fəhlə partiyalarının 1969-cu il Beynəlxalq Moskva müşavirəsində iştirak etmiş, lakin müşavirənin Yekun sənədini imzalamaqdan imtina edərək, onun yalnız 3-c böməsi ilə razılaşmışdır. AKP-nin 22-ci qurultayında qəbul edilmiş xəttə qarşı, partiyanın marksizm-leninizm, proletar beynəlmiləlçiliyi mövqelərinə qayıtması uğrunda çıxış edən Avstraliya kommunistlərinin xeyli hissəsi AKP-dən çıxaraq, 1971-ci ilin dekabrında müstəqil partiya — yaratmışdır. AKP-nin 1972-ci ildə keçirilən 23-cü və 1974-cü ildə keçirilən 24-cü qurultayları partiya rəhbərlərinin siyasi xəttində heç bir dəyişiklik etmədi. Partiya 1991-ci ildə ləğv edilmişdir.

AKP-nin ali orqanı qurultay idi. Qurultay AKP Milli Komitəsini seçirdi.

AKP-nin mərkəzi orqanı həftəlik "" qəzeti, nəzəri orqanı isə aylıq "" jurnalı olmuşdur.

• Stuart Macintyre, The Reds, 1998, Allen and Unwin. 1st volume of a major history covering foundation to 1941.
• Alastair Davidson, The Communist Party of Australia: A short history, 1969. Covers foundation to the late 1960s.
• Bennett, James. Rats and Revolutionaries:The Labour Movement in Australia and New Zealand 1890–1940. Dunedin, NZ: University of Otago Press. 2004. ISBN 1-877276-49-9.
• Tom O'Lincoln, Into the Mainstream: The Decline of Australian Communism, January, 1985. ISBN 0-9590486-1-8.
• Daisy Marchisotti, Land Rights: The Black Struggle, Brisbane: Queensland State Committee, Communist Party of Australia, 1978. ISBN 0909913323