Brewer trad in september 2003 in dienst bij MSNBC, nadat ze voor WTMJ-TV in Milwaukee, Wisconsin had gewerkt als presentatrice en verslaggeefster met algemene opdrachten. Ze heeft ook gewerkt voor KMIR-TV in Palm Springs, Californië van 1997 tot 1999, en KRNV-TV in Reno, Nevada. KMIR en WTMJ-TV waren beide eigendom van Journal Communications.
In het voorjaar van 2005, diende Brewer kort als nieuwslezer bij de Imus in the Morning radioshow, die nationaal werd gesyndiceerd. Haar dienstverband was van korte duur; ze raakte verwikkeld in een publieke vete met Don Imus nadat de New York Post een roddelartikel publiceerde waarin ze naar verluidt de radiopersoonlijkheid in diskrediet had gebracht. Imus antwoordde, in de uitzending, met zijn eigen kleinerende opmerkingen aan het adres van Brewer. Later verscheen ze als nieuwslezeres in Verdict met Dan Abrams voordat het programma in 2008 werd opgeheven. Zij en Dan Abrams bespraken de “Winnaars en Verliezers” van de dag, en lazen ook reacties van lezers. Ze presenteerde MSNBC Live doordeweeks op de middag, tot haar vertrek op 26 augustus 2011.
In januari 2010, New Hampshire senator Judd Gregg, een gast op It’s the Economy, gehost door Brewer en Melissa Francis, riep op tot bezuinigingen op de federale begroting. Toen Gregg niet antwoordde op de vragen van Francis over de specifieke bezuinigingen die hij voorstond, zette Brewer hem onder druk met de vraag: “Op welke programma’s bent u bereid te bezuinigen? Bent u bereid om tegen scholen te zeggen, geen geld voor u?” Gregg reageerde door te zeggen dat Brewer “absurd”, “fundamenteel oneerlijk”, “onverantwoordelijk” was en een gebrek aan “integriteit” had voor haar behandeling van interviews, en verklaarde “in uw inleiding tot mij, zei u dat, dat de financiering van het onderwijs zou worden verminderd.”
In augustus 2009 werd Brewer bekritiseerd door conservatieve blogs voor een verhaal over een man die een AR-15 geweer droeg bij een Obama-optreden in Phoenix, Arizona, op 17 augustus. MSNBC werd beschuldigd van het bewerken van de video om het ras van de man, die zwart was, te verbergen, en Brewer merkte op “je hebt een man van kleur in het presidentschap en blanke mensen die verschijnen met geweren vastgebonden aan hun taille of aan hun benen.”
In mei 2010 kreeg Brewer kritiek op haar opmerkingen over de poging tot een autobom op Times Square:
Er was een deel van mij dat hoopte dat dit niet iemand zou zijn met banden met een islamitisch land, omdat er veel mensen zijn die deze terroristische intentie willen gebruiken om te rechtvaardigen dat mensen die op een bepaalde manier geloven of uit bepaalde landen komen of een bepaalde huidskleur hebben, worden afgeschreven. Ik bedoel, ze gebruiken het als rechtvaardiging voor echt achterhaalde onverdraagzaamheid.
Op 20 juli 2011, tijdens een interview met afgevaardigde Mo Brooks (R-AL) op MSNBC over de schuldencrisis, beweerde Brewer het volgende: “We waren op zoek naar … het terugkeren van een depressie op dat punt.” Toen Brooks zei dat hij het daar niet mee eens was, vroeg Brewer: “Heeft u een graad in de economie?” Brooks antwoordde: “Ja mevrouw, dat heb ik. Met de hoogste onderscheiding.” Volgens zijn Congressional website, “studeerde Mo in drie jaar af aan de Duke University met een dubbele major in politieke wetenschappen en economie, met de hoogste onderscheiding in economie. In 1978 studeerde hij af aan de University of Alabama Law School.” Na het interview merkte Brewer op haar Facebook-pagina op dat ze “net leerde waarom advocaten wordt verteld nooit een vraag te stellen waarop ze het antwoord niet weten.”
Op 26 augustus 2011 kondigde Brewer aan het einde van haar reguliere anchoring-uur op MSNBC aan dat ze niet langer zou dienen als anchor voor het netwerk. Brewer verklaarde dat ze door zou gaan met het presenteren van Caught on Camera en het maken van reportages voor NBC-nieuws, maar dat ze in de toekomst andere mogelijkheden zou nastreven.
In maart 2012 begon Brewer invalankerwerk te doen voor WNBC in New York City, voornamelijk in het weekend.