Vitória concluiu sua Agenda 21 Local em 1996 por meio de um documento conhecido como "Vitória do Futuro".

O marco do início do processo foi a constituição do Conselho Municipal do Vitória do Futuro, com a participação de 350 membros, entre eles líderes comunitários, presidentes de associações de moradores, vereadores, representantes de sindicatos e de associações, líderes religiosos, acadêmicos destacados nas universidades, representantes das principais empresas, técnicos e executivos da Prefeitura e do Governo Estadual, personalidades e formadores de opinião.

Os custos da elaboração da Agenda 21 Local de Vitória foram financiados inicialmente por uma empresa do setor privado, e posteriormente outros patrocinadores surgiram para apoiar o processo. Trabalhando com o horizonte de 14 anos à frente, o processo contou com o "desenho" de dois cenários para a cidade: “O Caminhar do Caranguejo” e “O Salto do Marlin Azul”.

Dez temas críticos da cidade foram selecionados por meio da discussão dos cenários, e resultaram na definição de 68 estratégias e 130 projetos a serem realizados até 2010.

Atualmente o Plano de Desenvolvimento Sustentável, para os próximos 14 anos, está sendo ajustado a partir da revisão da Agenda 21 Local, estendendo-se o planejamento para o ano de 2015.

O novo Plano de Desenvolvimento Sustentável será feito a partir das propostas dos especialistas sobre os 16 (dezesseis) temas indicados como os mais importantes para o desenvolvimento da cidade. Tais propostas incluem objetivos, estratégias, ações, projetos e programas que deverão ser implementados para promover o desenvolvimento sustentável de Vitória.