Su origen se remonta a los sindicatos fundados a finales del siglo XIX por pastores y mineros.A lo largo del tiempo ha ejercido una poderosa influencia en las reivindicaciones sindicalistas australianas y en el Partido Laborista Australiano (en inglés: Australian Labor Party).[1] Este sindicato se unió a los sindicatos de esquiladores en Bourke y Wagga Wagga, en Nueva Gales del Sur, para formar el Amalgamated Shearers Union of Australasia, Sindicato de Esquiladores Unidos de Australasia, en 1887.En 1894, este sindicato se fusionó con el Sindicato General de Trabajadores, que se había formado en 1891, para formar el nuevo Australian Workers' Union, Sindicato de Trabajadores de Australia.En 1904, la AWUQ se fusionó con la AWU, para formar una unión con una membresía combinada de 34,000 miembros.