Первый раскол произошел в 1916, когда ряд членов партии (в основном ирландские католики) выступили против введения воинской повинности и отправки призывников на европейский театр Первой мировой войны. В конце концов лейбористский премьер У.Хьюз был вынужден покинуть партию, уведя с собой ряд министров и парламентариев-единомышленников. Отколовшаяся часть партии присоединилась к тогдашней оппозиции и сформировала новую – Национальную партию, которая не позволяла лейбористам прийти к власти вплоть до 1929. Лейбористское правительство, сформированное в 1929, вновь раскололось по вопросу о выработке приемлемой политики борьбы с последствиями экономической депрессии и в 1932 потеряло власть. И вновь ряд парламентариев-лейбористов сформировали новую антилейбористскую группу (Партию единой Австралии), заключившую союз с консерваторами. После десятилетнего забвения в 1941–1949 для АЛП вновь наступил период политического триумфа, когда возглавляемые Кертином и Чифли правительства выступили с новаторскими программами в области социального обеспечения, национального развития, управления экономикой, развития государственного предпринимательства и поощрения иммиграции. Третий крупный кризис сотряс партию в 1955–1957, когда от нее откололась влиятельная группа антикоммунистов-католиков. Была сформирована Демократическая лейбористская партия, которая вновь вынудила АЛП надолго уйти в оппозицию. В 1972–1975 лейбористы наконец опять сформировали правительство во главе с премьер-министром Г.Уитлемом, однако период ее политического возрождения длился недолго и закончился «конституционным кризисом» 1975. Однако переход в оппозицию на этот раз оказался кратковременным, и в 1983 лейбористы вновь сформировали правительство во главе с премьером Р.Хоуком, а затем одержали серию побед на выборах – трижды вместе с Хоуком и один раз вместе с его преемником П.Китингом, который в 1996 потерпел поражение.

Национальная история партии переплетается с еще более запутанной историей партийных отделений в штатах, где АЛП традиционно пользовалась куда большим успехом. По состоянию на конец 1998 лейбористы контролировали законодательные органы власти в трех штатах (Новый Южный Уэльс, Квинсленд и Тасмания), но их позиции не столь прочны в трех других штатах (Виктория, Южная Австралия и Западня Австралия), где ее репутация в 1980-х была подмочена обвинениями в финансовых злоупотреблениях.

АЛП – федеральная партия, уходящая своими корнями в профсоюзное движение. Оба эти аспекта важны для понимания ее политической сути. Основой структуры партии являются ее отделения в штатах. Общефедеральные отделения фактически являются «зонтиками», под которыми собираются делегаты от штатов, так что основная политическая жизнь бурлит именно в отделениях штатов. Традиционные связи лейбористов с профсоюзным движением отражается в формальном вхождении профсоюзов в партийные организации штатов. Этим обусловлен и двойственный статус членов партии: наряду с 50 тыс. членов, которые добровольно платят взносы в партийную кассу, существует еще и более 1 млн. членов профсоюзов, организационно связанных с партией. Члены местных отделений АЛП, как правило, являются выходцами из преуспевающего слоя среднего класса – в отличие от членов профсоюза, которые автоматически входят в партию через свои низовые профсоюзные организации. Доля женщин, которая некогда была весьма низкой, в последнее десятилетие существенно увеличилась и ныне составляет 40%. Партийные конференции в штатах, которые обычно проводятся раз в год, являются высшим политическим органом организаций АЛП в штатах, причем 60% голосов получают делегаты от местных профсоюзов и 40% – члены низовых отделений. Отделения АЛП в штатах различаются по процедуре отбора кандидатов на парламентские выборы. В ряде штатов отбор производится на ежегодной партийной конференции, в других действуют отборочные комитеты, состоящие из делегатов конференций и членов местных отделений, либо, как Новом Южном Уэльсе, определяются в ходе плебисцита среди местных членов партии.

Делегаты ежегодных национальных конференций и проводимых на более регулярной основе съездов национального исполнительного комитета представляют все отделения штатов и выбираются пропорционально численности населения. Эти национальные съезды являются высшим органом партии, решения которых в принципе обязательны для отделений штатов. В последние десятилетия отделения АЛП в Виктории, Квинсленде и на Тасмании, в свое время имевшие небогатую электоральную базу, подверглись коренной перестройке. Впрочем, федеральное партийное руководство редко вмешивается в работу низовых звеньев. Небольшой по численности национальный секретариат активно функционирует только во время национальных выборов, а самым ярким проявлением участия партии в политической жизни страны является ее парламентская деятельность.

Формально, по уставу АЛП, члены ее парламентской фракции подчинены организации и все члены партии обязаны поддерживать партийную платформу. На практике же парламентский партийный съезд и особенно лейбористское правительство обладают широкой автономией.