Brew studeerde in 1999 aan de Klein Forest in Houston. Daarna ging hij naar Barton CC (1998) en de Louisiana State University (2000).
Op de Olympische Spelen van 2004 in Athene won hij een bronzen medaille achter zijn landgenoten Jeremy Wariner (goud) en Otis Harris (zilver). Met de Amerikaanse 4 x 400 m estafetteploeg won hij samen met Otis Harris, Jeremy Wariner en Darold Williamson olympisch goud. Later dat jaar won hij een zilveren medaille op de wereldatletiekfinale in Monaco.
Op de Amerikaanse kampioenschappen van 2005 werd hij slechts vijfde. Ondanks deze tegenvallen prestatie werd hij toch verkozen voor de Amerikaanse estafetteploeg op de wereldkampioenschappen in Helsinki. Daar won hij op dit onderdeel met zijn teamgenoten Andrew Rock, Darold Williamson en Jeremy Wariner een gouden medaille. In 2006 was hij op de IAAF wereldbekerwedstrijd in Athene wederom succesvol op de 4 x 400 m estafette. Met zijn landgenoten Jamel Ashley, LaShawn Merritt en Darold Williamson eiste hij het goud op met slechts 3 honderdsten voorsprong op de Bahamaanse ploeg.
Zijn persoonlijk record van 44,29 s op de 400 m liep hij in 1999 als student. Een tijd die hij met 44,42 slechts op de Olympische Spelen benaderde.