Einer Geschichte zufolge ist dieser Sport bei Ranchers in den USA entstanden, wenn sie beim Rechnen und Markieren von den riesigen Rinderherden primitive Markierer benutzt haben. Später bei einer Markierung hat einer auf einen anderen geschossen, der den Schuss erwidert hat. Und so ist eine dynamische und spannende Unterhaltung entstanden.
Zweiter Geschichte zufolge war das Vorbild für Paintball ein Training von Duellen mit der Schusswaffe (kurzer Vorderlader), die die Wachsprojektile geschossen hat. Die Teilnehmer des Übungsduells haben damals schwere Mäntel und Helme getragen – fast wie heute die Paintballspieler.
Dritter Geschichte zufolge waren das Vorbild für Markierer die Förster, die die für Abholzung bestimmten Bäume markiert haben.
