Рэкс Браун родился в городе Graham, штат Техас 27 июля 1964 года. Его отец скончался в 1971 году, поэтому мальчика растили мать и сестра. Увлечением музыкой Рэкс обязан бабушке, которая учила его играть на пианино и подсадила его на музыку регтайм и Скотта Джоплина.
В детстве Браун был бойскаутом и даже получил звание Eagle Scout.
В юности он фанател от ZZ Top и Def Leppard и впервые взял в руки бас в двенадцатилетнем возрасте. Рэкс Браун и сегодня остается преданным поклонником Black Sabbath, Led Zeppelin и музыки в стиле панк-хардкор.