Brewer se incorporó a MSNBC en septiembre de 2003, después de trabajar para WTMJ-TV en Milwaukee, Wisconsin, como presentadora de fin de semana y reportera general. También ha trabajado para KMIR-TV en Palm Springs, California, de 1997 a 1999, y para KRNV-TV en Reno, Nevada. KMIR y WTMJ-TV eran ambas propiedad de Journal Communications.
En la primavera de 2005, Brewer trabajó brevemente como lectora de noticias en el programa de radio Imus in the Morning, que fue sindicado a nivel nacional. Su mandato fue breve; se vio envuelta en una disputa pública con Don Imus después de que el New York Post publicara un artículo de cotilleo en el que supuestamente se la escuchaba despreciar al personaje radiofónico. Imus respondió, en directo, con sus propios comentarios despectivos dirigidos a Brewer. Más tarde apareció como lectora de noticias en Verdict with Dan Abrams antes de su cancelación en 2008. Ella y Dan Abrams discutían los «Ganadores y Perdedores» del día, además de leer las respuestas de los lectores. Presentó MSNBC Live los días laborables a mediodía, hasta su marcha el 26 de agosto de 2011.
En enero de 2010, el senador de New Hampshire Judd Gregg, invitado a It’s the Economy, presentado por Brewer y Melissa Francis, pidió recortes en el presupuesto federal. Cuando Gregg no respondió a las preguntas de Francis sobre los recortes concretos que apoyaba, Brewer le presionó preguntándole «¿Qué programas está dispuesto a recortar? ¿Está dispuesto a decir a las escuelas que no hay dinero para ustedes?». Gregg reaccionó diciendo que Brewer era «absurda», «fundamentalmente deshonesta», «irresponsable» y carecía de «integridad» por su manejo de las entrevistas, y declaró «en su presentación ante mí, usted dijo eso, que se recortaría la financiación de la educación».
En agosto de 2009, Brewer fue criticada por los blogs conservadores por una historia sobre un hombre que portaba un rifle AR-15 en una aparición de Obama en Phoenix, Arizona, el 17 de agosto. La MSNBC fue acusada de editar el vídeo para ocultar la raza del hombre, que era negro, y Brewer comentó: «tienes a un hombre de color en la presidencia y gente blanca que aparece con armas atadas a la cintura o a las piernas».
En mayo de 2010, Brewer recibió críticas por sus comentarios sobre el atentado con coche bomba en Times Square:
Había una parte de mí que esperaba que no se tratara de nadie vinculado a ningún tipo de país islámico, porque hay mucha gente que quiere utilizar esta intención terrorista para justificar la exclusión de las personas que creen de cierta manera o que vienen de ciertos países o cuyo color de piel es de cierta manera. Quiero decir que lo utilizan como justificación para un fanatismo realmente anticuado.
El 20 de julio de 2011, mientras entrevistaba al representante Mo Brooks (R-AL) en la MSNBC en relación con la crisis de la deuda, Brewer afirmó: «Estábamos buscando ir … revertir una depresión en ese momento». Cuando Brooks dijo que no estaba de acuerdo, Brewer desafió: «¿Tiene usted un título en economía?». Brooks respondió: «Sí, señora, lo tengo. Con los máximos honores». Según su página web en el Congreso, «Mo se graduó en la Universidad de Duke en tres años con una doble licenciatura en ciencias políticas y economía, con los máximos honores en economía». En 1978, se graduó en la Facultad de Derecho de la Universidad de Alabama». Después de la entrevista, Brewer comentó en su página de Facebook que «acaba de aprender por qué a los abogados se les dice que nunca hagan una pregunta de la que no saben la respuesta».
El 26 de agosto de 2011, Brewer anunció al final de su hora de presentación habitual en la MSNBC que dejaría de ser presentadora de la cadena. Brewer declaró que seguiría presentando Caught on Camera y presentando reportajes para las noticias de la NBC, pero que buscaría otras oportunidades en el futuro.
En marzo de 2012, Brewer empezó a hacer trabajos de presentadora de relleno para la WNBC en Nueva York, sobre todo los fines de semana.