A Rede Sustentabilidade foi fundada em 16 de fevereiro de 2013 e em seguida iniciou a coleta de assinaturas de apoio ao seu registro como
partido político. Visávamos participar das eleições de 2014 para Presidente, Senadores, Deputados Federais e Estaduais. Porém uma ação política para nos impedir moveu pessoas e processos cartoriais em contrário e não
pudemos ter nossa sigla estampada nas urnas do TSE naquele ano. Não esmorecemos, fomos às ruas de novo, coletar mais assinaturas e,
finalmente em 22 de setembro de 2015 conseguimos ter o número 18 e nossa sigla inseridos na vida partidária de nosso país. Nossa primeira atuação eleitoral veio em 2016 e conseguimos eleger 7 prefeitos, como por exemplo de Serra-ES e da capital Macapá-AP; 20 Vice-Prefeitos, dentre os quais os Vice-Prefeitos de Guarulhos, Canoas e Belo Horizonte e 183
vereadores.
