El Comité Brasileño de Derechos Humanos y Política Externa fue creado a partir de la percepción compartida entre las organizaciones de la sociedad civil e instituciones estatales sobre la necesidad de fortalecer la participación ciudadana y el control democrático de la política externa brasileña relacionada a los derechos humanos.
La idea de la creación de un grupo permanente de acompañamiento de la política externa brasileña surgió durante la audiencia pública “Política Externa y Derechos Humanos”, realizada el 28 de septiembre de 2006, en la Cámara de Diputados, por iniciativa de la CDHM –Comisión de Derechos Humanos y Minorías.
La audiencia pública reunió representantes del Poder Ejecutivo, Legislativo y Judicial; universidades y organizaciones de la sociedad civil a fin de debatir la actuación brasileña en la extinta Comisión de Derechos Humanos de las Naciones Unidas. En la ocasión fue presentada una investigación realizada por Conectas Derechos Humanos, a partir de la cual se concluyó que los procesos de elaboración y ejecución de la política externa brasileña en derechos humanos tienden a ser poco transparentes y participativos. Concluyese, también, que el principio de prevalencia de los derechos humanos en la política externa brasileña, como previsto en el artículo 4, inciso II, de la Constitución Federal, no es respetado siempre.
Después de la audiencia, fueron realizadas tres reuniones para la definición de la naturaleza, principios y objetivos del grupo permanente de acompañamiento de la política externa brasileña con impacto en los derechos humanos. Fue también desarrollada una breve investigación sobre iniciativas semejantes en otros países. De esos encuentros surgió el Comité Brasileño de Derechos Humanos y Política Externa.
El lanzamiento oficial del Comité se dio el 31 de mayo de 2006 en Cámara de los Diputados, en Brasilia.