Aunque pueden adoptarse distintas reglas, en esencia, en las partidas de paintball son dos o más equipos.Se suele atribuir la creación del paintball a los estadounidenses Bob Gurnsey, Josef Venable y Charles Gaines, que a mediados de los años 70 idearon un juego en el que los participantes podían acecharse unos a otros como si fueran a un tiempo cazadores y presas.
Muy pronto dieron con el arma adecuada para dispararse sin herirse: una pistola de aire comprimido Nelspot 007 que lanzaba bolas de pintura y que solía usarse para marcar ganado.
Aunque pueden adoptarse distintas reglas, en esencia, en las partidas de paintball son dos o más equipos compuestos por entre 3 y 12 personas se enfrentan para alcanzar un objetivo, como apoderarse de la «bandera enemiga» sin ser alcanzados por las bolas de los rivales o eliminar a todos los contrarios.