Существует несколько версий возникновения пейнтбола. В первой из них роль отцов-основателей играют североамериканцы. По словам гордых Янкив, пейнтбол зародился в 1981 году, когда в штате Нью-Хэмпшир друзья-ковбои вдруг решили поиграть краскометамы, которыми метили своих коров. Почти такую же версию предлагают канадцы, с той лишь разницей, что вместо ковбоев были лесорубы, что тоже специальными пистолетами метили деревья, предназначенные к спиливания.

Существуют также военные версии. Одна из них (современная) говорит, что стрельба шариками с краской появилась в недрах ЦРУ. Стреляя друг в друга и не рискуя при этом жизнью, сотрудники спецслужб тренировали меткость, отрабатывали различные военные операции. Вторая военная версия (более ранняя): в конце XIX века французская армия вела войны на севере Африки. Так, во время учений французы также использовали краскометы. Это позволяло экономить боеприпасы.

Безопасно для собственной жизни пострелять друг в друга, почувствовать себя в самом центре горячего боя, словом, по-взрослому поиграть в войну, все это привлекает народ в пейнтболе и заставляет мужественных парней выкладывать деньги за то, чтобы почувствовать себя Аль-Капоне, Робин Гудом и Брюсом Уиллисом одновременно. Поэтому стрельба из маркеров по живой мишени, движущейся приобрела всемирную известность.

В Украине пейнтбол появился в 1994 году. С 1995 года стали проводиться соревнования. Тогда же была основана федерация пейнтбола Украины, сегодня действуют еще ассоциация и фонд развития пейнтбола.

Сначала украинский пейнтбол развивался как вид спорта. Чтобы себя поддерживать материально, спортивные команды находили случайных клиентов, стреляли друг в друга за деньги. Заработанные командами средства расходовались на организацию и проведение турниров. Сегодня современный украинский пейнтбол набирает обороты, многие заинтересованы в этом виде спорта и отдыха. Много больших корпораций обращают внимание на такой вид отдыха для своих сотрудников, перенимают зарубежный опыт привлечения пейнтболу в прогамму типа teambuilding.