A Rede Brasileira de Orçamento Participativo foi constituída no dia 25 de outubro de 2007 durante o Seminário “Rede Brasileira de Orçamento Participativo”, realizado na cidade de Belo Horizonte. A convite da capital mineira, 25 representantes de municípios assinaram o Protocolo de Intenções e constituíram a primeira organização brasileira que reúne experiências e conhecimentos sobre OP. Nesse mesmo encontro, houve debates relativos aos desafios dos processos de OP e reuniões de trabalho para a estruturação da Rede.

Além do primeiro encontro entre as cidades-membros, houve uma segunda oportunidade de discussão acerca dos trabalhos da Rede Brasileira de Orçamento Participativo. Durante a “Conferência Mundial sobre Desenvolvimento de Cidades”, realizada em Porto Alegre nos dias 14 e 15 de fevereiro, os participantes da Rede Brasileira de Orçamento Participativo reuniram-se mais uma vez. Nesse encontro, os membros discutiram a "Carta de Belo Horizonte - Princípios da Rede Brasileira de OP", elaboraram um cronograma de atividades deste ano, apresentaram e discutiram o questionário para o banco de dados e indicaram os representantes que faltavam para o Comitê Organizador.