Um grupo composto por escritores, jornalistas, ecologistas, artistas e também por ex-exilados políticos começou a dar forma ao PV. Participaram nesse grupo Alfredo Sirkis, Herbert Daniel, Guido Gelli, Lucélia Santos e Fernando Gabeira, entre outros. Embora legalizado o Partido Verde não participou das eleições de novembro de 1986. Apesar disso, no Rio de Janeiro, em uma aliança informal com o PT,
o então líder verde, Fernando Gabeira, disputou as eleições para governador do Estado. Foi uma campanha maciça e entusiástica, porque, pela primeira vez no Brasil, nas tevês e nas ruas, foram vistas manifestações por uma política predominantemente ecológica, entre outras atitudes não conservadoras. A reação foi dura e a candidatura Verde recebeu oposição forte através da mídia conservadora. A campanha teve seus momentos espetaculares, como por exemplo, o contingente de 100 mil pessoas no memorável abraço ecológico à Lagoa Rodrigo de Freitas. Naquela eleição, Fernando Gabeira obteve 7,8% dos votos e ficou em terceiro lugar. Os verdes elegeram também seu primeiro deputado estadual, Carlos Minc. Hoje os verdes estão organizados em 4 Federações: A Federação Européia dos Partidos Verdes, a Federação dos Partidos Verdes das Américas, a Federação dos Partidos Verdes da África e a Federação dos Partidos Verdes da Ásia e Oceania. Em 2001, em Canberra, Austrália, aconteceu o Global Greens 2001, encontro mundial dos Partidos Verdes quando foi aprovada a Carta Verde da Terra o primeiro documento unificado dos Partidos Verdes Mundiais.