The agency was founded in 1935 as a regional chapter of the National Conference of Christians and Jews (NCCJ), which later became the National Conference for Community and Justice.
Following the 1980 McDuffie riots, MCCJ worked with the Community Relations Board to formulate policy recommendations through a process of community hearings which resulted in the Overcoming Racial and Ethnic Isolation in Miami report.