Em 2004, um grupo de amigos sentou-se à sombra das árvores para discutir o futuro do Paintball Recreativo em Portugal. Assim nasceu a Associação Portuguesa de Paintball Recreativo – Paintugal, fundada segundo os princípios da amizade, do fair-play, e do respeito pelo desporto.
Ao longo dos anos esta associação, dependendo apenas do suor dos seus consócios, foi construindo uma sólida estrutura no panorama nacional, contribuindo para o aparecimento de formatos inovadores que permitiram melhorar e aumentar a ligação das pessoas com o Paintball. Procurou, acima de tudo, introduzir novas perspectivas, para que o paintball pudesse evoluir, e para que as mentalidades de uma realidade que se encontrava estagnada pudessem mudar.
De acordo com este espírito, cedo se percebeu que a Paintugal não poderia reduzir as suas intenções ao território nacional, e em 2006 promoveu o envio de 4 jogadores a um dos maiores jogos de Paintball do mundo, o famoso North vs South em Inglaterra. Ficaram assim lançadas as bases para a fundação, que teria lugar no ano seguinte, do Corpo Expedicionário Português da Paintugal, ou CEP.
A criação do CEP da Paintugal, foi baseada no Corpo Expedicionário Português que combateu na Primeira Grande Guerra, tornando-se símbolo exemplar da entrega e abnegação que ainda hoje é acarinhado no imaginário Português. Com a mesma designação, as mesmas cores, e o mesmo símbolo, o CEP da Paintugal, procura não só honrar essa memória, mas sobretudo inspirar-se nesse grande exemplo.
O North vs. South é conhecido por ser o maior evento de Paintball Recreativo da Europa, realizando-se todos os anos em Inglaterra. No ano da sua primeira participação em 2007, o CEP conseguiu conquistar o titulo de Best Squad of the North Team, honra essa que se repetiria por três consecutivos anos, premiando a coragem, o empenho e a eficácia demonstrada em campo.
Um facto inédito na história deste evento onde nenhuma outra equipa obteve, sequer, o título mais do que uma vez seguida. O C.E.P. Paintugal soma atualmente 4 destes louvores em 6 anos de participação.
O respeito e a admiração evidenciada, tanto pela organização como pelos jogadores deste evento, em relação ao CEP, não seriam possíveis senão pela exemplar postura de fair-play, amizade, e respeito pelo desporto que são carregados pelos elementos desta equipa como estandartes da Paintugal e do Paintball Português.
Em 2008 deu-se mais um passo decisivo na internacionalização desta vertente desportiva, ao fundar-se sob a alçada da Paintugal, a Big Game Alliance, uma estrutura criada para promover o intercâmbio de ideias e jogadores entre as organizações dos maiores jogos de Paintball Recreativo da Europa, que se realizam em Inglaterra, França e Portugal.
Hoje, como forma de corresponder aos desafios que lhe são impostos, o CEP é uma estrutura de jogadores seleccionados pela Associação Paintugal pertencentes a diferentes equipas. O Corpo Expedicionário é encarado pelos seus elementos como uma forma de representar as suas cores e o seu país no estrangeiro.
O CEP é o braço da Paintugal fora do território nacional. É a extensão das suas ideias e princípios, da sua filosofia, na forma de uma equipa que quer ser um exemplo de Portugal e do desporto Português, no mundo.