История пейнтбола насчитывает менее 30 лет, однако своими корнями эта игра уходит в глубокое прошлое. Точнее, в те времена, когда для мужчин было очевидно, что война, помимо возможности обогатиться и прославить себя в веках - это еще и прекрасное развлечение. С тех пор мир сильно изменился, благодаря войнам в том числе, и в конце ХХ века мужское население планеты уже тратило свое время и силы в мирных целях - например, работая на лесозаготовках или разводя скот на фермерских хозяйствах. Среди таких вот парней и появился пейнтбол, игра, за десять лет ставшая одним из самых азартных видов спорта, индустрией с многомиллионным годовым оборотом.

В 1974 году Джеймс С Хале, сотрудник Nelson Paint Company, изобрел и запатентовал газовый пистолет Nelspot 007, стрелявший шариками, наполненными краской. Предназначался он исключительно для того, чтобы маркировать деревья (отсюда и название пистолета - маркер), подойти к которым лесникам или работникам лесной промышленности мешал ландшафт или просто было лень. Однако уставшие работяги, в руках которых в обеденный перерыв оказывался пистолет, нередко поддавались соблазну  лишний раз пострелять, целясь в коллег по работе. Благо шарик с краской не пуля, и на теле приятеля может оставить разве что синяк, а на его одежде - цветную кляксу. 

Официально, датой рождения пейнтбола считается 1981 год. Тогда в штате Нью Хемпшир под июньским солнышком собрались 12 человек, чтобы просто пострелять друг в друга краской. Боб Гёрнси, занимавшийся продажей спортивного инвентаря, Хейз Ноэл, брокер, и Чарльз Гейнс, писатель, придумали для этой встречи нехитрые правила. Игроки делятся на две команды. Задача каждой из них - выкрасть флаг команды противников и занести его на свою "базу", при удаче "маркируя" оппонентов, после чего те обязаны выйти из игры. Просто как дважды-два, но с тех пор без старого доброго "Захвата флага" невозможно себе представить ни один чемпионат по пейнтболу. Кстати, та игра запомнилась не только тем, насколько увлекательной оказалась придуманная забава, но и тем, что победитель захватил все флаги противника, не сделав ни единого выстрела!

Уже через год в Рочестере, Нью Йорк, было создано первое открытое поле для пейнтбола, и основана компания PMI (Pursuit Marketing Inc.), распространявшая пейнтбольную продукцию, а сама игра была возведена в статус National Survival Game (Национальная Игра по Выживанию).

В 1983 году прошел первый чемпионат по NSG с призовым фондом в $ 14 000. В следующие несколько лет в пейнтбол начали играть в Канаде и Англии, Франции и Австралли. В 1988 году была основана Международная ассоциация игроков пейнтбола IPPA (International Paintball Players Association) как некоммерческая организация, посвященная образованию, росту и безопасности спорта пейнтбол. В 1993 году, когда пейнтбол уже покорил большинство стран Европы, в Америке была создана National Paintball Players League (NPPL), и началась регулярная серия как любительских, так и профессиональных турниров. Сегодня призовой фонд подобных турниров чуть меньше миллиона долларов, на рынке пейнтбольных аксессуаров идет жесткая конкуренция, а средний годовой оборот индустрии исчисляется сотнями миллионов.