Annastacia Palaszczuk et ses trois sœurs ont grandi à Durack, dans la banlieue de Brisbane[1]. Elles sont les filles de Heinrich (dit Henry) Pałaszczuk (né en Allemagne de parents polonais) et de Lorelle, une Australienne descendant de colons allemands[2].
Avocate de profession, Annastacia Palaszczuk est conseillère politique auprès de différents ministres travaillistes[1]. En 2006, elle succède à son père au siège de député d'Inala (sud-ouest de Brisbane) à l'Assemblée législative du Queensland.
De 2009 à 2012, elle occupe plusieurs postes dans le gouvernement d'Anna Bligh. Après la défaite historique des travaillistes du Queensland aux élections du , elle est l'un des sept membres travaillistes restants à l'Assemblée législative. Le , elle est élue à la tête du parti travailliste du Queensland et devient chef de l'opposition.
Première ministre du Queensland
En janvier 2015, elle conduit les travaillistes à la victoire lors des élections législatives[1]. Elle devient ainsi la première femme Première ministre issue de l'opposition dans l'histoire de l'Australie. Son premier gouvernement est majoritairement féminin, ce qui est également une première en Australie[3]. Elle mène ensuite le parti travailliste à des victoires plus importantes lors des élections de 2017 et 2020, ce qui fait d'elle la première femme Premier ministre australienne à remporter trois mandats[4].