Sigue siendo un fan de Black Sabbath, Led Zeppelin y el hardcore punk.[4] Para el álbum de 1990 Cowboys from Hell se le atribuyó simplemente como Rex.No fue hasta 1994 en el álbum Far Beyond Driven que utilizó su nombre completo de Rex Brown.Esa noche terminaron escribiendo varias demos para lo que luego se convirtió en su segundo álbum grabado en el otoño de 2001 en el granero de Anselmo que había sido transformado en un estudio profesional.En 2006, la banda se reunió y comenzó a escribir el material para su tercer álbum de estudio.Rex reveló su nuevo proyecto Arms of the Sun, un proyecto que también incluye a John Luke Hebert (de King Diamond) en la batería, Lance Harvill en la voz y la guitarra , Y Ben Bunker (de Gryn) en la guitarra.En febrero de 2011 se anunció que Rex había dejado amigablemente Arms of the Sun.En marzo de 2011 se anunció que Rex había formado una nueva banda, Kill Devil Hill con Vinny Appice (Heaven & Hell, Black Sabbath, Dio) en la batería, Mark Zavon (RATT, WASP, 40 Cycle Hum) y Dewey Bragg Pissing Razors) en la voz.Rex también fue entrevistado para el libro (así como su excompañero de banda en Pantera, Anselmo, entre muchos otros) Según su autobiografía, Brown conoció a su futura exesposa, Belinda, a través de un amigo mutuo.Brown se niega a dar más información sobre sus hijos con el fin de mantener su privacidad.Brown no "suscribe a ninguna religión organizada particular", aunque dice que cree en Dios y los Diez Mandamientos.Brown era notable por contribuir a menudo en sus basslines bajo los solos de Darrell.Las canciones destacadas incluyen "Floods" "Walk" "5 Minutes Alone", "Throes of Rejection", "Cowboys from Hell", "Living Through Me (Hells Wrath)", "I Can't Hide", "Use my Third Arm", "Where You Come From", "This Love", "I'm Broken" y muchas otras.En los primeros días de Pantera, Brown fue presenciado tocando un bajo Ibanez Roadster.
