A Associação Paulista Viva surgiu no final dos anos 1980, de um movimento integrado por empresários da região preocupados em preservar a avenida mais famosa de São Paulo - e principal símbolo da cidade – e melhorar a qualidade de vida da população que frequenta a avenida e suas redondezas.

Até outubro de 2001, a Associação foi presidida pelo Dr. Olavo Setúbal, quando passou a ser administrada por voluntários: Empresários e executivos de grandes organizações que aceitaram o desafio de manter a Avenida Paulista como principal motivo de orgulho para os paulistanos, sendo presidida, desde então, pelo empresário Nelson Baeta Neves.

Em 2003, a instituição foi certificada pelo Ministério da Justiça como Organização da Sociedade Civil de Interesse Público (OSCIP).

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