Em 9 de janeiro de 1986, o empresário Abílio Diniz fundava o Pão de Açúcar Esporte Clube (PAEC) como um projeto para revelar talentos do atletismo em São Paulo. 17 anos depois, José Carlos Brunoro chega ao PAEC para, junto com Abílio, criar uma equipe de futebol para o projeto.

Então, em 17 de maio de 2004, o PAEC inicia suas atividades no futebol com duas equipes de base (sub-15 e sub-17). Em 2007, finalmente o clube se profissionaliza para a disputa da quarta divisão do Campeonato Paulista, em parceria com o Juventus.

A mudança de nome para “Audax” ocorreu em 2011. Dois anos depois, o Audax conquista o acesso à primeira divisão do Campeonato Paulista e muda sua sede para a cidade de Osasco.