A 20 de Junho de 2018 nasce a ASSOCIAÇÃO DESPORTIVA PASTÉIS DA BOLA, embora de forma oficiosa já existisse desde 5 de Fevereiro de 2015 quando um grupo de amigos se constituiu para jogar à bola e conviver, só no verão de 2018 o clube é oficialmente fundado e começa a funcionar como tal.
1° FASE: Um grupo de amigos.
Fevereiro de 2015 - Agosto de 2015
Tudo começou (indirectamente) quando alguns dos que hoje são os membros fundadores do clube e dirigentes inscreveram numa Escola de Futebol "Os Belenenses" os seus filhos e se conheceram e desenvolveram amizade para além dos treinos e jogos destes. Daí até começarem as peladinhas de pais, foi um ápice. Mais tarde, e a pedido destes pais foi criada uma turma "Vintage" para que também esses pais pudessem treinar e jogar segundo a metodologia das Escolas Futebol Os Belenenses (EFB). Áqueles jogadores iniciais, denominados de "Fundadores", rapidamente se juntaram outros amigos e conhecidos, e o grupo passa rápidamente a ser mais do que um grupo de pais de atletas da EFB, para um grupo de amigos que treinavam semanalmente. Mas infelizmente o projecto viria a durar apenas 7 meses após a direção da Escola de Futebol Os Belenenses encerrar a Turma Vintage.
2° FASE: "Pasteis Vintage"
Setembro 2015 - Maio de 2018
Após recebida a notícia de que a Escola Futebol Os Belenenses não iria continuar com a Turma Vintage surge pela primeira vez a pergunta: "E agora, continuamos?". Foi então que em Setembro de 2015, os membros da altura decidiram continuar com o projecto por sua própria conta e iniciativa, agora denominado de Pasteis Vintage. Pasteis, pelo facto de termos nascido de uma escola de "Os Belenenses", reconhecido muitas vezes na gíria do futebol como Pasteis. E Vintage, por anteriormente termos sido uma turma Vintage. Nascia assim verdadeiramente este projecto e que hoje se conhece como AD Pastéis da Bola.
Nos meses seguintes foram adquiridos equipamentos, criado um simbolo, angariados patrocinadores, e feitas inscrições em competições e torneios de Futebol 7 amador, criadas páginas nas redes sociais do grupo, realizada uma campanha solidária portagonizada pelos atletas, e até organizado o primeiro jantar de aniversário do clube que conicidiu com a Iª Gala Pastéis D'Ouro.
Com o crescimento continuo do grupo Pastéis Vintage, tendo naquela altura cerca de 40 elementos activos, alguns dos membros mais antigos e influentes do projecto e após várias reuniões informais, decidem criar a primeira Comissão Organizadora Pastéis (grupo esse que iria mais tarde se tornar nos primeiros órgãos sociais do clube) para gerir o clube de uma forma mais organizada.
3° FASE: Nasce a Associação.
Junho de 2018 - Junho de 2019
A 20 de Junho de 2018, Tiago Sobral e Ricardo Pereira, e depois de a Comissão Organizadora Pastéis delegar nestes todos os procedimentos de criação da associação, tornam através de escritura pública oficialmente os Pastéis Vintage em Associação Desportiva Pastéis da Bola, estando dado o primeiro grande passo da associação sediada em Marvila e presidida por Nuno Rodrigues. Os meses seguintes foram de grande amadurecimento de ideias e criação de projectos, enquanto isso a recente Associação Desportiva Pastéis da Bola continuava a sua actividade desportiva participando nas várias competições de Futebol 7 senior masculino, quer a nivel distrital mas também nacional e internacional (Copa Ibérica de Fut 7), assim como participa e conquista as Olisipiadas, os famosos jogos de Lisboa em futebol jovem (primeira pedra da futura Escola de Futebol), organiza novas campanhas solidárias e realiza eventos como a II Gala Pastéis D'Ouro ou o Sunset Pastéis.
4ª FASE: Crescimento Desportivo.
Junho de 2019 - ...
Nos últmos 5 anos, o crescimento do clube têm sido enorme, nomeadamente a nivel desportivo. Primeiro, em Julho de 2019 com a criação de uma equipa sénior de futebol feminino que participa actualmente na 2ª Divisão Nacional. Mais tarde, em Setembro de 2019 com a passagem da variante de Futebol 7 para Futebol 11 dos seniores masculinos, e confirmada com a participação no Campeonato Distrital da Fundação Inatel. Ainda em setembro de 2019 com a criação da Escola de Futebol AD Pastéis, que conta actualmente com 9 escalões e mais de 175 atletas. Sendo o corolário deste crescimento sustentado do clube a criação da equipa sénior feminina de futebol praia em Maio de 2021, sendo hoje a actual bi-campeã nacional de futebol praia feminino.