A Associação Craques de Sempre foi criada juridicamente por um grupo de ex-jogadores de futebol profissional no intuito de atender aos critérios de seleção exigidos no chamamento público aberto pela Prefeitura Municipal de São Paulo – por meio de edital lançado no ano de 2008. O objetivo da Craques de Sempre era concorrer e ganhar a licitação para participar do Programa Clube Escola , lançado pela Secretaria Municipal de Esportes, Lazer e Recreação (SEME), durante a gestão do então prefeito José Serra (PSDB) .
Esse mesmo grupo já havia se organizado anteriormente em um sistema de cooperativa a fim de participar do Programa Mais Esporte, implementado pela Prefeitura Municipal de São Paulo durante a gestão Marta Suplicy (PT), cujo mandato cumpriu-se de 2001 a 2005.
A alternância no poder municipal, contudo, não impediu que o grupo de ex-jogadores, reunidos em torno de um projeto em comum, continuasse desenvolvendo suas atividades normalmente. Sem maiores rupturas com a lógica que orientou as sucessivas administrações municipais – qual seja a contratação de serviços prestados através de convênios firmados por chamamento público -, a Craques de Sempre conseguiu adaptar-se aos critérios formais de seleção exigidos a cada nova gestão. As aulas realizadas nas escolinhas de futebol dos bairros periféricos de São Paulo foram mantidas e o projeto de inclusão sócio-educativa continuou a atender crianças e jovens de baixa renda.
