История возникновения современного пейнтбола снова не ограничивается одной версией.
По одной из них игра была разработана для тренировки спецподразделений ЦРУ, свидетельств чему не осталось. По другой, ее придумал предводитель бригады лесорубов, помечавший краской дожившие свой век деревья. По третьей, в начале были три товарища, несколько лет спорившие о способности человека к выживанию, и вот, наконец, один из них случайно обнаружил в фермерском журнале объявление о продаже красящего пистолета для скота.
Две последние истории заканчиваются одинаково. В июне 1981 г. неподалеку от Хенникера, штат Нью-Хэмпшир состоялась первая игра.
Согласно же самой распространенной версии, в конце 70-х, начале 80-х годов ХХ-го века, в Северной Америке, какие-то фермеры решили использовать не по назначению красящие пистолеты, которыми они метили скот у себя на ранчо.
С тех пор пейнтбол стал элементом индустрии отдыха и развлечений, методом тренировки служб безопасности и спецподразделений. Разработано множество типов маркеров от помповых, до полностью автоматических. Существуют сложившиеся правила, проводится огромное количество турниров и чемпионатов, вплоть до Кубка Мира. Вокруг пейнтбола выросла целая индустрия.
В России пейнтбол появился в 1992 г. Именно тогда владелец оружейного магазина Терри Аттридж привез в Россию первый маркер. Благодаря Алексею Арсеньеву и Юрию Цыганкову, через месяц, 7-го ноября прошла первая игра. Примерно с 1994 г. начала формироваться сеть пейнтбольных клубов и ассоциаций, а в 1996 г. пейнтбол был признан видом спорта.
Сейчас пейнтбольные клубы существуют, практически в каждом городе, проводится Кубок России, Кубок Санкт-Петербурга, Открытый Московский турнир и др.
Несколько раз в год проводятся сценарные игры, такие как Большие Пейнтбольные Маневры, Переправа, Штурм Форта и др., которые собирают до тысячи и более игроков с применением пейнтбольной артиллерии и танков.