Tento sport vznikl podle jednoho příběhu mezi rančery v USA, kteří při počítání velkých stád dobytka k jeho značkování používali primitivních paintballových zbraní. Časem začali střílet jeden po druhém a vznikla akční adrenalinová zábava.
Druhý příběh o vzniku paintballu nachází jeho pravzor v tréninku soubojů se střelnou zbraní - krátkou předovkou, která ale střílela voskové projektily. Účastníci cvičného souboje byli tehdy oblečeni do těžkých kabátců a helmy ne nepodobné těm, které se používají na paintballových hřištích dnes.
Třetí příběh o vzniku paintballu hovoří o předchůdcích paintballových zbraní jako o lesnických značkovačích stromů určených k poražení.
