Brian Pallister se lance en politique active en 1992. À la suite de la démission du député Edward Connery(en), une élection partielle est organisée dans la circonscription provinciale manitobaine de Portage-la-Prairie. Pallister se présente pour le Parti progressiste-conservateur du Manitoba et le , il est élu député à l'Assemblée législative du Manitoba. Réélu lors des élections générales du , il entre au cabinet du gouvernement de Gary Filmon à titre de ministre des Services gouvernementaux le suivant. Il quitte son poste de ministre le afin de se préparer pour son passage au niveau fédéral.
Le Parti progressiste-conservateur remporte la majorité absolue lors des élections législatives dans la province le . Pallister devient premier ministre et son cabinet est assermenté le .
Sans attendre la fin de la législature prévue en 2020, le premier ministre annonce des élections anticipées qui se tiennent le . Le PCC l'emporte de nouveau, bien qu'en légère baisse par rapport au précédent scrutin, et Pallister est reconduit à la tête d'un gouvernement majoritaire. Le , il annonce sa démission comme premier ministre, effective pour le [2]. Il est remplacé à cette date par Kelvin Goertzen. Un mois plus tard, le , il démissionne également de son poste de député provincial de Fort Whyte[3].
