[5] Brown became a fan of ZZ Top and Def Leppard as a youth, and started playing bass when he was twelve years old.

Brown joined Pantera on bass in 1982 replacing Tommy D. Bradford and adopting the alias "Rex Rocker".

Over the course of the band's walkthrough in the 1990s decade, Pantera released four more studio albums, Vulgar Display of Power (1992), Far Beyond Driven (1994), The Great Southern Trendkill (1996), and Reinventing the Steel (2000).

After releases of a 1997 live album and a greatest hits compilation, Pantera was nominated for four best metal performance Grammys, for "I'm Broken", "Suicide Note Pt.

In July 2022, it was announced that Brown would be joining Anselmo, along with Zakk Wylde and Charlie Benante (as the respective fill-ins of Dimebag Darrell and Vinnie Paul), for Pantera's first world tour in 22 years in 2023.

[7][8] In 1998, during his stay in Louisiana, he was invited by Phil Anselmo for a jam session that included all the members of Down except their bass player Todd Strange, who left the band.

That night they ended up writing several demos for what later became their second album recorded in the fall of 2001 at Anselmo's barn that had been transformed into a professional studio.

The group has completed work on thirteen tracks at Willie Nelson's Pedernales Recording Studio in Austin, produced and mixed by Terry Date.

In March 2011, it was announced that Brown had formed a new band, Kill Devil Hill with Vinny Appice (Heaven & Hell, Black Sabbath, Dio) on drums, Mark Zavon (Ratt, W.A.S.P., 40 Cycle Hum) on guitar and Dewey Bragg (Pissing Razors) on vocals.

The group has demoed around 10 songs, which, according to Appice, sound "like a cross between Black Sabbath, Alice in Chains and a little bit of Led Zeppelin thrown in.

"[9] Kill Devil Hill released their debut album in May 2012 to critical acclaim, and continue to tour in support of their music.

In 2013, Brown released an autobiography, titled Official Truth: 101 Proof, which chronicles his personal life and journey through Pantera, including the events leading to the band's disbandment.

[10] In 2015, Brown penned the foreword to the book Survival of the Fittest: Heavy Metal in the 1990s, by author Greg Prato.