El gobierno de Manitoba consta de tres partes. El Jefe de Estado, Isabel II, está representado por el Vicegobernador de Manitoba. El Vicegobernador es nombrado por el Gobernador General de Canadá, con el asesoramiento del Primer Ministro de Canadá.
Manitoba tiene una asamblea legislativa unicameral, llamada Asamblea Legislativa de Manitoba. Tiene cincuenta y siete miembros, que son elegidos en distritos uninominales (lo que significa que sólo se elige un miembro de cada distrito). El partido mayoritario en la asamblea legislativa forma el poder ejecutivo. El líder del partido mayoritario se convierte en el primer ministro de Manitoba.
En 2015, las últimas elecciones generales en Manitoba se celebraron el 4 de octubre de 2011. El Nuevo Partido Democrático de Manitoba obtuvo la mayoría de los escaños. El 19 de octubre de 2009, Greg Selinger se convirtió en Premier.