Историята на появяване на пейнтбола е доста загадъчна.

   Носят се слухове, че по време на втората световна война немската армия тренирала специални бойни диверсионни групи с помоща на т.н. "шмайзери", които били преработени за специален патрон напълнен с боя.

   Така също е известно и за линията Манергрийм и за 40 бойци от френският легион, които са тренирали с помоща на патрони с боя и в последствие в Алжир в продължение на 3 пъти са отбивали атаките на над 300 немски окупатори.

   Друга история е, че зараждането на пейнтбола е от времената на американските каубои (това са идолите на много жени които пушят Marlboro и се снимат в уестърни) които чрез специални устройства изстрелвали боя за белязане на добитъка, а след това са започнали да стрелят един друг. Първообраза на съвременния маркер - NetSpot Marker, който е бил изобретен от един находчив американец за използването му в лесничейството за белязане на дърветата.

   Що се касае за фактически пейнтбол, то първата игра пейнтбол ( приличащ на сегашния ) е проведена в  USA 1981 година. В нея са участвали 12 играчи и е била от типа - "Превземи флага". Това се е случило на 27 Юни 1981 година. Интересното е било, че победителят е взел флага без да даде и един изстрел дори.

  1970 година James Hale от Daisy Manufacturing изработва и патентова първият пейнтбол маркер - вече достатъчно променен и приличащ на маркерите с които се играе в момента.