Fondé en 1891 par le mouvement ouvrier émergent d'Australie, le Parti travailliste est le plus ancien parti politique actif du pays. Il a remporté des sièges dans l'État à partir de 1891, des sièges fédéraux à la suite des élections fédérales de 1901, et a obtenu la première majorité de l'Australie dans l'une ou l'autre maison lors des élections fédérales de 1910.
Le parti a été constitué en 1891 ; il est le plus ancien parti politique en Australie.