El Partido Laborista fue fundado como un partido federal antes de la primera sesión del Parlamento australiano en 1901, pero desciende de otros partidos laboristas, fundados en las variadas colonias australianas por el emergente movimiento laborista en Australia, que se inició formalmente en 1891.