Официально считается, что пейнтбол появился примерно 20 лет назад в лесах Северной Америки. Американские лесорубы использовали специальные пневматические маркеры пистолеты, стреляющие капсулами с краской, для отметки деревьев под вырубку. Однако вскоре ребята нашли гораздо более увлекательным стрелять друг в друга…
Сейчас пейнтбол особенно развит во Франции, Англии, Америке, Австралии, Германии, скандинавских странах, России, всего в пейнтбол играют в 104 странах мира. В 2003 году через пейнтбольные поля прошли больше 12 миллионов игроков. Существует сложившаяся система игровых правил, норм и мер техники безопасности, проводятся многочисленные турниры и чемпионаты, вплоть до Кубка Мира.
В России пейнтбол появился в 1992 году, с 1994 года сложилась сеть клубов и ассоциаций, с 1996 года пейнтбол признан видом спорта, рекомендованным к развитию (постановление Государственного Комитета РФ по туризму и физической культуре №2/3-1 от 9 июня 1996 года и приказ ГК РФ по туризму и физической культуре №222 от 26 июня 1996 года).