ALP baru dibentuk setelah Parlemen Australia menggelar sidang perdananya pada tahun 1901. Meski demikian, ALP dianggap sebagai keturunan dari partai-partai buruh yang dibentuk di berbagai koloni Australia—sebagai respons atas munculnya gerakan buruh di Australia, yang secara resmi dimulai pada tahun 1891. Partai-partai buruh di koloni memperebutkan kursi sejak tahun 1891, kemudian kursi pada tingkat federal dalam pemilihan umum tahun 1901, menyusul terjadinya penyatuan Australia. ALP membentuk pemerintahan pertama di dunia yang dikuasai oleh partai buruh sekaligus menjadi pemerintahan berideologi demokrasi sosial pertama pada tingkat nasional.[4] ALP merupakan partai pertama di Australia yang memenangkan suara mayoritas di kedua majelis (Dewan Perwakilan dan Senat) dari Parlemen Australia, dalam pemilihan umum tahun 1910. Pada tingkat federal dan negara bagian/koloni, ALP mendahului Partai Buruh Britania Raya dan Partai Buruh Selandia Baru dalam hal pembentukan partai, sebagai partai penguasa pemerintah, serta implementasi kebijakan.[5] Di kancah internasional, ALP merupakan anggota dari Aliansi Progresif—jaringan berisi partai-partai penganut ideologi demokrasi sosial,[6] dan pernah menjadi anggota Sosialis Internasional.