Brews har opplevd sine største suksesser som del av det amerikanske stafettlaget på 4 x 400 meter. Brew var med på å vinne VM-gull både i 2001 og 2005. USA løp også først over mål i VM 2003, men da det senere fremkom at Calvin Harrison hadde vært dopet, ble USA fratatt seieren, og Frankrike overtok gullmedaljene. Brew deltok også i OL 2004, der USA også vant gull på 4 × 400 meter. Han tok også bronsemedaljen individuelt på 400 meter etter landsmennene Jeremy Wariner og Otis Harris.