La légende nous dit que ce sont les bergers australiens qui comptaient leurs troupeaux à l'aide de lanceurs de peinture, et marquaient ainsi les bêtes qui leur appartenaient.
Le PaintBall nous vient en fait , et comme beaucoup des sports en vogue actuellement- d'outre-atlantique. Il est apparu en Europe au début des années 80, mais souffrait alors d'une image peu gratifiante , parfois de façon justifiée, de sport de barbares et de jeu de guerre.
Il s'est développé petit à petit, à la fois géographiquement -aujourd'hui des tournois européens rassemblent des équipes des 4 coins de l'Europe-, et socialement : il touche un public de plus en plus nombreux et surtout de plus en plus jeune.
Dans les pays scandinaves, qui montrent un engouement véritable pour le PaintBall, la population des joueurs est constituée à plus de 60% par des jeunes de moins de 25 ans. En France, après quelques hésitations, les dernières années ont vu ce sport se structurer au niveau national : instances nationales, ligues régionales, commissions d'arbitrage et de sécurité, ce qui permet aujourd'hui à la fédération nationale de revendiquer le statut de fédération sportive.