Brewer var medlem av underhuset i Arizonas lovgivende forsamling fra 1983 til 1986, medlem av delstatens senat fra 1987 til 1996, og Arizonas delstatssekretær (, tilsvarende innenriksminister) fra 2003 til 2009.