A Associação Paulista Viva iniciou, no final dos anos 80, com um movimento integrado por empresários da região, preocupados em preservar o principal símbolo da cidade de São Paulo a Avenida Paulista e, conseqüentemente, melhorar a qualidade de vida da população que freqüenta a região. Tal movimento deu origem à Comissão Paulista Viva que se transformou, em 1996, na Associação Paulista Viva presidida até outubro de 2001 pelo seu fundador, Dr. Olavo Setúbal.

A partir de outubro de 2001, a Paulista Viva, passou a ser administrada por voluntários; empresários e executivos de grandes empresas localizadas na região que aceitaram o desafio de manter a Avenida Paulista como o orgulho maior dos paulistanos, tendo como o empresário Nelson Baeta Neves na presidência.

Em 2003, a Associação Paulista Viva foi certificada pelo Ministério da Justiça como OSCIP Organização da Sociedade Civil de Interesse Público sob o nº 08015.010337/2003-29.

Em 2004, a Paulista Viva foi reconhecida como entidade promotora de Direitos Humanos pela Secretaria da Justiça e Defesa da Cidadania do Estado de São Paulo.