Австралийская лейбористская партия возникла в начале 1890-х, когда поражение забастовок моряков и сельскохозяйственных рабочих заставило профсоюзы добиваться своего представительства в парламенте. В 1899 колонию Квинсленд возглавил кабинет лейбористского меньшинства, ставший первым в мире лейбористским правительством. Впрочем, он пробыл у власти лишь пять дней, потерпев поражение в местном парламенте. В 1901 АЛП прошла в первый федеральный парламент, в 1904 на четыре месяца сформировала национальное правительство меньшинства, а в 1910 обеспечила контроль над обеими палатами.

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

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

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

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