Es de muy reciente creación. Sus inicios son en E.E.U.U, donde Bob Gurnsey, Hayes Noel y Charles Gaines vieron como los guardas forestales usaban unas pistolas de aire para lanzar pintura y marcar árboles. Aunque se cree que cuando los ganaderos usaron esa técnica para marcar reses, también las usaron de forma ociosa en batallas... (Primeros soldados de la pintura)

Desde entonces se ha ido creando las reglas de juego, aunque principalmente son sobre la seguridad de los participantes de los juegos de guerra. Se han creado varias modalidades de juego.

Al principio el deporte del paint-ball no cuajó demasiado bien en Europa, por su contenido violento, pero con el tiempo se ha creado un mundo alrededor del Paint-ball.