Комуністична партія Австралії (КПА; The Communist Party of Australia), заснована в жовтні 1920 на засновницькому з'їзді в Сіднеї. Вступила в Комінтерн. У 1940 була заборонена і до грудня 1942 діяла в підпіллі. Після 2-ої світової війни 1939—45 правлячих кругів Австралії намагалися оголосити компартію поза законом, проте під час референдуму 1951 більше 50% населення висловилося проти заборони діяльності КПА. До середини 1960-х рр. КПА, в главі якої протягом багатьох років стояв Л. Шарки, була бойовою марксистсько-ленінською партією робочого класу, що твердо стояла на позиціях пролетарського інтернаціоналізму. У своїй діяльності партія керувалася програмою «Дорога Австралії до соціалізму», прийнятою 16-м-кодом з'їздом КПА (1951) і доповненою на 20-м-коді з'їзді (1964). У програмі висувалася кінцева мета партії — «досягнення соціалізму мирним дорогою, відповідно до інтересів робочого класу і всього народу». Партія будувалася на принципах демократичного централізму. Була тісно пов'язана з профспілками, що були її масовою базою, займала міцні позиції в русі прибічників світу і жіночому русі. У 1963 з КПА була виключена група розкольників на чолі з Е. Хиллом, яка намагалася нав'язати партії маоістський курс.
КПА брала участь в міжнародному Нарадах комуністичних і робочих партій (1957, 1960, Москва) і підписала документи нарад.
З середини 1960-х рр. в політичній лінії КПА стався поворот. На 21-м-коді з'їзді КПА (1967) за ініціативою нового керівництва була скасована програма «Дорога Австралії до соціалізму», а із статуту КПА фактично вилучено положення про демократичний централізм як основу організаційної будови партії. Протягом 1968—69 була переглянута позиція партії майже по всім найважливішим проблемам міжнародного комуністичного руху. Це виявилося у вирішеннях 22-го з'їзду (березень 1970), що прийняв за ініціативою нового керівництва програму «Мети, методи і організація КПА». У ній відсутня згадка про марксизм-ленінізм як ідеологічну основу партії, не говориться про провідну роль комуністичної партії в боротьбі за революційне перетворення суспільства. Відкидається міжнародне значення досвіду соціалістичних країн в будівництві соціалізму.
КПА брала участь в міжнародній Нараді комуністичних і робочих партій (1969, Москва). Проте делегація КПА не підписала підсумковий документ наради в цілому, погодившись лише з 3-м-кодом його розділом. Політика керівництва привела КПА на початку 70-х рр. до ідейно-політичної кризи. Значна частина комуністів Австралії виступила проти політичної лінії, прийнятої 22-м-кодом і закріпленою 23-м-кодом (березень 1972) з'їздами КПА, а в 1972 створила нову партію — Соціалістичну партію Австралії, що заявила, що вона засновує свою діяльність на принципах марксизму-ленінізму і пролетарського інтернаціоналізму і підтримує лінію міжнародного комуністичного руху, розроблену на нарадах братських партій.
Найвищий орган КПА — з'їзд. У проміжках між з'їздами керівництво партією здійснює Національний комітет, із складу якого обирається Національний виконком. Національний секретар КПА — Л. Ааронс, національний голова — Д. Сенді. Друкарські органи: тижневик «Трібюн» («Tribune»), щомісячний теоретичний журнал «Острейліан лефт ревью» («Australian Left Review»).
