حزب العمال الأسترالي
حزب العمال الاسترالى تقول الأساطير تأسس أول فرع الحزب في اجتماع للعمال المضربين الرعوية تحت شبح شجرة اللبان (في "شجرة المعرفة") في Barcaldine، ولاية كوينزلاند في عام 1891. وبالمن، فرع نيو ساوث ويلز للحزب كما يدعي أن أقدم في أستراليا. الحزب باعتباره قوة مواعيد انتخابية جدية من 1891 في نيو ساوث ويلز، 1893 في ولاية كوينزلاند وجنوب أستراليا، وفيما بعد في المستعمرات الأخرى. شكلت أندرسون داوسون في نيو ساوث ويلز في عام 1891، أول انتخابات تنافس فيها مرشحون العمل (كما كان ينص العمل في ذلك الوقت—انظر علم أصل الكلمة)، وفاز 35 من 141 مقعدا من المرشحين العمل. وفي عام 1899، وتشكيل حكومة أقلية العمل في ولاية كوينزلاند، الأولى من نوعها في العالم، والتي استغرقت أسبوعا واحدا.
حكومة أستراليا
عندما تولى حزب العمل منصبه لأول مرة في عهد كريس واتسون، تولى واتسون الحق في اختيار أعضاء مجلس وزرائه. ومع ذلك، قرر الحزب في عام 1907 أن يتم انتخاب أعضاء مجلس النواب المستقبليين من قبل أعضاء حزب العمل البرلماني، وكيوكوس. وقد اتبعت هذه الممارسة حتى عام 2007. بين عامي 1907 و 2007، مارس رؤساء وزراء حزب العمال تأثيراً مهيمناً على من تم انتخابه لوزارات العمل، على الرغم من أن قادة الفصائل الحزبية مارسوا نفوذاً كبيراً. قبل الانتخابات العامة عام 2007، قال زعيم المعارضة آنذاك، كيفن رود، إنه هو وحده سيختار الوزارة إذا ما أصبح رئيسًا للوزراء. فاز حزبه في الانتخابات واختار الوزارة، كما قال إنه سيفعل ذلك.