Яна была заснавана як Сацыялістычная партыя Аўстраліі (СПА) ў 1971 годзе, калі група членаў Камуністычнай партыі Аўстраліі (CPA) пайшла ў адстаўку або былі выгнаныя з гэтай партыі, як вынік іх апазіцыі да яе палітыцы.