La CAMARB fue fundada en 1998 con el nombre de Cámara de Arbitraje de Minas Gerais, inicialmente vinculada a la Federación de Industrias del Estado de Minas Gerais (FIEMG).

Dos años después, con el apoyo de la FIEMG, de otras entidades empresariales y académicas, como el Instituto de Abogados de Minas Gerais (IAMG), de la Pontificia Universidad Católica de Minas Gerais (PUC Minas), del Sindicato de la Industria de la Construcción Pesada del Estado de Minas Gerais (SICEPOT-MG) y de la Sociedad Rural Brasileña (SRB), la CAMARB se convirtió en una asociación con autonomía e independencia funcional. Actualmente, la Cámara de Comercio e Industria Luso-Brasileña también forma parte de su lista de entidades asociadas.