Brewer har, siden han kom til NBA, spilt for tre forskjellige NBA-klubber. Han spilte for Utah Jazz helt fra debuten sin i 2006 til 2010. Senere har han spilt for Memphis Grizzlies før han ble byttet til Chicago Bulls. Etter 2011/12-sesongen gikk kontrakten hans med Bulls ut, og han valgte å signere for New York Knicks. Etter bare et halvt år ble han byttet til Oklahoma City Thunder. Før 2013/14 valgte han å skrive under med Houston Rockets.