United Voice ก่อตั้งขึ้นครั้งแรกในปี 1910 ในชื่อWatchmen, Caretakers and Cleaners Union of New South Wales (WCCU) ^{[ 6 ]}ซึ่งก่อตั้งโดยคณะกรรมการจัดตั้งของสภาแรงงานแห่งรัฐนิวเซาท์เวลส์[ ^{7 ] การ}จัดตั้งองค์กรเป็นงานที่ยากลำบาก เนื่องจากลักษณะงานที่ไม่แน่นอนและกระจัดกระจายของอาชีพที่ครอบคลุม^{[ 7 ]}ภายใต้การนำของโจ คูท เลขาธิการคนแรกของ WCCU สหภาพแรงงานได้ใช้แนวทางที่เน้นการปฏิบัติจริงเพื่อเพิ่มจำนวนสมาชิกสหภาพแรงงาน โดยการรวมคนงานที่ยังไม่ได้รับการเป็นตัวแทนจากสหภาพแรงงาน เช่น พนักงานผลิตสี^{[ 7 ]}เพื่อสะท้อนถึงอุตสาหกรรมที่หลากหลายมากขึ้นที่สหภาพแรงงานเป็นตัวแทน ในวันที่ 15 ธันวาคม 1915 สหภาพแรงงานได้ควบรวมกับสาขาวิกตอเรียและเปลี่ยนชื่อเป็น Federated Miscellaneous Workers' Union ^{[ 7 ] [ 8 ]}

หลังจากการเติบโตอย่างต่อเนื่องในช่วงครึ่งแรกของศตวรรษ รวมถึงการได้รับสิทธิลาป่วยโดยได้รับค่าจ้าง ลาพักร้อนและสัปดาห์ละสี่สิบชั่วโมง สหภาพแรงงานก็เริ่มเติบโตอย่างแท้จริงในช่วงทศวรรษ 1950 ผู้นำระดับรากหญ้า กลุ่มใหม่ที่นำโดย Ray Gietzeltเข้ามาบริหารงานเพื่อสร้างสหภาพแรงงานที่มีชีวิตชีวาและขับเคลื่อนโดยสมาชิก^{[ 9 ]}แคมเปญที่มีชื่อเสียงในช่วงทศวรรษ 1950 และ 1960 ได้แก่ การจัดตั้งคนงานที่ได้รับค่าจ้างให้เป็นซานตาคลอสในวันคริสต์มาส และกลุ่มครูสอนเต้นที่ถูกปิดโรงงานเป็นเวลาสี่เดือนก่อนที่จะได้งานคืน^{[ 9 ]}

ความแข็งแกร่งของ "มิสโซส" เติบโตขึ้นอย่างต่อเนื่องตลอดหลายปีที่ผ่านมา โดยจำนวนสมาชิกเพิ่มขึ้นจาก 25,000 คนในปี 1955 เป็น 88,000 คนในปี 1975

ในช่วงปลายทศวรรษ 1980 สหภาพแรงงาน LHMU ได้รับอำนาจทางการเมืองเป็นอย่างมาก โดยได้รับประโยชน์จากความสัมพันธ์อันใกล้ชิดของRay Gietzeltกับ นักการเมือง พรรคแรงงานออสเตรเลียเช่นBob Hawke , Neville Wran , Lionel MurphyและArthur Gietzelt น้องชายของเขา อย่างไรก็ตาม ในเวลาต่อมา สถานการณ์ของสหภาพแรงงานกลับตกต่ำลง การที่พนักงานจัดเลี้ยงบนเครื่องบินและพนักงานทำความสะอาดเครื่องบินย้ายไปเข้าร่วมสหภาพแรงงานขนส่งในช่วงกลางทศวรรษ 1990 ส่งผลให้ LHMU สูญเสียสมาชิกไปหลายพันคน ในปี 1995 สหพันธ์พนักงานเบเกอรี่และพนักงานขายแห่งออสเตรเลีย (BESFA) ได้ควบรวมกิจการกับสหภาพแรงงาน ทำให้ครอบคลุมถึงคนทำขนมปัง พนักงานขนส่ง และพนักงานขายด้วย^{[ 10 ]} ในปี 1996 John Howardได้เป็นนายกรัฐมนตรี และรัฐบาลของเขาได้พยายามบั่นทอนความเข้มแข็งของขบวนการสหภาพแรงงานโดยรวม ส่งผลให้ LHMU สูญเสียสมาชิกไปอีกระหว่างปี 1996 ถึง 2007

อย่างไรก็ตาม นับตั้งแต่ความพ่ายแพ้ของโฮเวิร์ดในปี 2550 สหภาพแรงงานรายงานว่าจำนวนสมาชิกเพิ่มขึ้นเล็กน้อยแต่คงที่ แม้ว่าจำนวนสมาชิกของสหภาพแรงงานอื่นๆ ในออสเตรเลียส่วนใหญ่จะลดลงอย่างต่อเนื่องก็ตาม แคมเปญหลักของสหภาพแรงงานเพื่อคนทำความสะอาด ซึ่งเรียกว่าClean Start: Fair Deal for Cleaners [ ^{11 ] ได้}รับแรงบันดาลใจจากแคมเปญที่ประสบความสำเร็จในอเมริกาชื่อ Justice for Janitors

ความสัมพันธ์อันแน่นแฟ้นกับบุคคลสำคัญของพรรคแรงงานยังคงดำเนินต่อไป อดีตรัฐมนตรีเพนนี หว่องและมาร์ค บัตเลอร์ต่างก็เป็นเจ้าหน้าที่สาขา LHMU ในรัฐเซาท์ออสเตรเลียก่อนที่จะเข้าสู่รัฐสภาของรัฐบาลกลาง^{[ 12 ] [ 13 ]}

ในปี 2018 สหภาพแรงงานเริ่มวางแผนที่จะควบรวมกิจการกับสหภาพแรงงานแห่งชาติ^{[ 14 ]}ในเดือนมิถุนายน 2019 คณะกรรมการแรงงานยุติธรรมอนุมัติให้มีการลงคะแนนเสียงเกี่ยวกับการควบรวมกิจการที่เสนอระหว่างสหภาพแรงงานทั้งสอง ซึ่งจะจัดขึ้นในเดือนสิงหาคม^{[ 15 ]}เมื่อวันที่ 30 สิงหาคม 2019 คณะกรรมการการเลือกตั้งแห่งออสเตรเลียประกาศผลการลงคะแนนเสียง โดยมีสมาชิกมากกว่า 95% สนับสนุนการควบรวมกิจการ^{[ 16 ]}ชื่อของสหภาพแรงงานใหม่คือสหภาพแรงงานสหรัฐ (United Workers Union) เมื่อวันที่ 11 พฤศจิกายน 2019 สหภาพแรงงานสหรัฐใหม่ได้ก่อตั้งขึ้น

สภาแห่งชาติเป็นองค์กรตัดสินใจสูงสุดของสหภาพ ประกอบด้วยผู้แทนจากแต่ละสาขาของสหภาพ และแต่ละส่วนภายในสาขาเหล่านั้น สมาชิกครึ่งหนึ่งของสภาแห่งชาติเป็นสมาชิกสามัญทั่วไป สภาแห่งชาติจะประชุมในเดือนสิงหาคมของทุกปี ฝ่ายบริหารมีหน้าที่ดำเนินการตามมติของสภา

คณะกรรมการบริหารระดับชาติเป็นคณะกรรมการจัดการระดับชาติของ United Voice คณะกรรมการบริหารระดับชาติจะประชุมอย่างน้อยปีละสองครั้ง แต่โดยปกติประมาณสี่ครั้ง สมาชิกของคณะกรรมการบริหารระดับชาติได้รับการเลือกตั้งให้ดำรงตำแหน่ง และมีกฎระเบียบสำหรับการเป็นตัวแทนที่เหมาะสมของกลุ่มสมาชิกและเพศต่างๆ เลขาธิการระดับชาติเป็นเจ้าหน้าที่ที่ได้รับการเลือกตั้งของสหภาพ ซึ่งทำหน้าที่เป็นผู้บริหารสูงสุดและผู้จัดการด้านปฏิบัติการของสหภาพระดับชาติ ประธานระดับชาติก็เป็นเจ้าหน้าที่ที่ได้รับการเลือกตั้งเช่นกัน โดยมีบทบาทในการเป็นประธานการประชุมสภาและการประชุมคณะกรรมการบริหาร

โจ-แอนน์ สโคฟิลด์ เป็นเลขาธิการแห่งชาติของ United Voice ^{[ 17 ]}

แต่ละรัฐและดินแดนมีสาขาของสหภาพเป็นของตนเอง โดยมีโครงสร้างคล้ายคลึงกับสำนักงานใหญ่ระดับชาติ แต่ละสาขามีสภาสาขาและคณะผู้บริหารสาขา