El paintball comenzó como un juego de caza entre dos amigos. Originalmente fue bautizado como National Survival Game, pues no era considerado un deporte en esa época.1 En 1976 Hayes Noel, un corredor de bolsa y su amigo Charles Gaines, un escritor, volvían a casa hablando del reciente viaje de Gaines a África y sus experiencias cazando búfalos. Ansiosos por recrear la subida de adrenalina que provocaba la emoción de la caza, e inspirados por la historia de Richard Connel El juego más peligroso, los dos amigos concibieron la idea de crear un juego donde pudieran acechar y cazarse uno al otro.

Las primeras partidas de paintball eran muy diferentes a las modernas. Las pistolas Nelspot eran las únicas disponibles. Utilizaban cartuchos de CO2 de 12 gramos, cargaban un máximo de 12 disparos, y tenían que ser amartilladas tras cada tiro.