Rex se unió a Pantera en 1982 con su compañero de clase Vinnie Paul, el guitarrista Dimebag Darrell (conocido como Diamond Darrell) y el vocalista Terry Glaze.