Teve início com os estabelecimentos do ramo de restaurantes e padaria, sendo gradativamente ampliado até setembro de 2009 para todos os estabelecimentos contribuintes do ICMS (imposto sobre circulação de mercadorias e serviços) do Estado de São Paulo.

Ao longo do tempo, foram adicionadas aos beneficiários do programa entidades de diversas áreas, como: Assistência social desde o início; Saúde desde o início; Cultural e desportivas em 2009; Defesa e proteção animal em 2012; Educação em 2013.

As entidades sem fins lucrativos denominadas OSC's poderão se beneficiar no Programa da Nota Fiscal Paulista recebendo créditos e bilhetes para concorrer aos sorteios a partir de: Cupons fiscais relativos às suas aquisições próprias; Doação de cupons fiscais sem CPF, realizada pelos próprios consumidores a favor da entidade, por meio do sistema da Nota Fiscal Paulista; Doação automática de cupons fiscais com CPF, cuja opção pode ser realizada pelo consumidor diretamente no sistema da Nota Fiscal Paulista.