A REBEA nasceu da vontade de manter viva a articulação nacional dos educadores ambientais brasileiros. Criada em 1992, na atmosfera de grande mobilização que antecedia a Rio-92, adotou como carta de princípios o Tratado de Educação Ambiental para Sociedades Sustentáveis e Responsabilidade Global e como padrão organizacional a estrutura horizontal em rede. Nos últimos seis anos, esta rede experimentou um processo de expansão e fortalecimento de suas articulações no país inteiro, tendo se transformado numa rede de redes de Educação Ambiental.

A comunicação eletrônica tem sido uma ferramenta importantíssima na ampliação da malha de redes e na manutenção dos contatos e articulações. Conta com um site (www.rebea.org.br) periodicamente atualizado e gerenciado pela Rede de Educação Ambiental de Sergipe, através do Instituto Socioambiental Árvore (Secretaria Executiva da REASE).

Existem hoje por todo o Brasil cerca de 45 redes de Educação Ambiental, dentre elas redes estaduais, municipais, regionais e temáticas, e a REBEA atua como instância de articulação e estímulo à atuação de todos estes coletivos. A abrangência de suas ações de articulação vem se ampliando no crescente intercâmbio com coletivos de educadores ambientais de todo o mundo, e na consolidação de redes internacionais como a Rede Amazônica de Educação Ambiental e a Rede Lusófona de Educação Ambiental.