O Pão de Açúcar Club foi fundado no dia 08 de dezembro de 1985, como um projeto social para proporcionar oportunidade de práticas esportivas para crianças de 07 a 14 anos. Porém, neste início, as modalidades eram focadas no atletismo.
O futebol só começou em 2003, com a realização da Super Copa Compre Bem. A competição reuniu cerca de 70 mil garotos e, destes, 72 foram escolhidos para fazer parte das equipes Sub 15 e 17, que, no ano seguinte, representariam o clube nos campeonatos estaduais.
Os jovens cresceram e chegaram à idade de se profissionalizarem. Por isso, no ano de 2006, o clube firmou uma parceria com o Juventus e emprestou seus atletas para a disputa da Série A1 do Campeonato Paulista. O oitavo lugar do time da capital animou a diretoria do Pão de Açúcar Esporte Clube (PAEC), que no ano seguinte inscreveu a equipe na disputa da Segunda Divisão do Campeonato Paulista.
A primeira partida oficial dos profissionais do clube foi no dia 7 de Abril de 2007, contra o Jabaquara, válida pela Segunda Divisão do Campeonato Paulista. Neste mesmo ano, o clube também participou pela primeira vez da Copa São Paulo de Futebol Júnior, além de ter conseguido chegar até as finais dos campeonatos Sub 15 e 17.
Apesar das expectativas, no ano de estreia dos profissionais o PAEC não passou da segunda fase da competição e viu frustrado o sonho de avançar à Série A3. Porém, 2008 reservava resultados melhores. Após ser vice-líder de seu grupo na primeira fase, foi acumulando vitórias, liderou os grupos da segunda e terceira fases e sagrou-se campeão com duas vitórias contra o Batatais, passando a integrar a Série A3 do Campeonato Paulista em 2009. Neste ano, com o segundo lugar do Grupo 3 da competição, o clube ganhou o direito de disputar a Série A2 do torneio estadual em 2010.
Em sua primeira participação na Série A2, o PAEC dava mostras que seria um dos favoritos ao acesso na temporada. Permaneceu durante as 19 rodadas da primeira fase entre os oito primeiros colocados e se manteve na segunda posição durante oito jornadas. Porém, na segunda fase, não repetiu o mesmo desempenho e sucumbiu em um grupo que contava com Linense, São Bernardo (que subiram) e União Barbarense.
Em 2011 a equipe fez uma campanha apenas regular, terminou na quinta colocação do seu grupo e não avançou para a fase seguinte da competição.
No ano seguinte, o clube ´teve um amudança significativa: passou a se chamar GPA Audax Esporte Clube. Com o novo nome, novamente fez uma bela campanha na primeira fase, terminando na quarta colocação. No quadrangular semifinal, porém, mais uma vez a equipe sucumbiu, perdendio o acesso para o Atlético Sorocaba no critério de gols marcados naquela fase. No segundo semestre, o time disputou a Copa Paulista e fez grande campanha, se tornando vice-campeão do torneio.
A perda do acesso inédito e da final da Copa Paulista não abalou o clube. Em 2013, após uma campanha histórica na primeira fase, quando somou 45 pontos, o time iniciou o quadrangular semifinal com derrotas para Red Bull, Rio Claro e Guaratinguetá. No returno, porém, venceu as três equipes - na sequência invertida - e finalmente conquistou o direito de disputar a principal divisão do futebol paulista.
Em 2015, o clube teve mais uma mudança significativa, saindo de São Paulo e mudando sua sede para Osasco, adotando o nome atual de Grêmio Osasco Audax Esporte Clube. Foi assim que em 2016 a equipe atingiu o seu ápice. Após eliminar São Paulo e Corinthians, o Audax chegou na final do Paulistão. Na decisão, o time osasquense fez jogo duro conta o Santos, mas acabou derrotado e ficou com o vice-campeonato.
Em 2017, o mesmo modelo não funcionou. O clube acabou rebaixado no Paulistão. Para piorar, em 2018, o clube mais uma vez foi rebaixado e voltou para a Série A3 estadual. Em 2019 porém, voltou a Série A2 após conquista da competição em dois jogos contra o Atlético Monte Azul
O GRÊMIO OSASCO ADQUIRE O AUDAX (matéria de Emanuel Colombari, em 17-09-2013)
O Grêmio Osasco anunciou em 14 de setembro de 2013 (um sábado) que bateu o martelo e comprou o Audax, promovido em 2013 da Série A2 do Campeonato Paulista para a elite estadual de 2014. Graças a um investimento de R$ 30 milhões (especula-se, não há confirmação), o time osasquense assegurou a vaga à Série A1 do Campeonato Paulista, algo inédito na história da cidade de Osasco.
A trama começou a ganhar os contornos em maio/2013, pouco após a promoção do Audax no Campeonato Paulista. O Grupo Casino, que adquiriu a rede de supermercados Pão de Açúcar, decidiu cortar custos e se desfazer dos clubes idealizados por Abílio Diniz em São Paulo (o antigo Pão de Açucar) e no Rio de Janeiro (o antigo Sendas).
O tradicional Nacional Atlético Clube cogitou comprar o clube – o que promoveria um salto da quarta para a primeira divisão do Paulista. Não foi, porém, o que aconteceu: depois de longas negociações, o Grêmio Osasco tomou a dianteira e concretizou a negociação, quatro meses após o Grupo Casino tornar pública suas intenções.
O novo clube – que, segundo o jornal O Estado de S. Paulo, atenderá por Grêmio Osasco Audax – disputará seus jogos no Estádio Professor José Liberatti, em Osasco. Não está claro ainda se teremos um Grêmio Osasco no Rio de Janeiro, nem o futuro da estrutura do clube em São Paulo. O cargo deixado por Thiago Scuro será ocupado por Vampeta, que realizava função semelhante na equipe osasquense.
TÍTULOSPaulista Série A3 - 3ª Divisão: 2019;
Paulista Série B1 - 4ª Divisão: 2008
Paulista Sub-17 em 2008
Paulista Sub-15 em 2012, 2015
Brasileiro Sub-17 em 2013
TODOS OS ESCUDOS / MASCOTE

Os escudos: Pão de Açúcar EC; Audax São Paulo Esporte Clube e o Grêmio Osasco Audax EC; Mascote Oficial.