Историята на пейнтбола започва преди повече от пет десетилетия, когато през 60-те години на миналия век компанията Nelson Paint Company изобретява първия пистолет за пейнтбол. Пистолетът или маркерът, както са го наричали, никога не е бил предназначен за използване върху хора. По-скоро е бил предназначен за използване от дървосекачи и скотовъдци. Дървосекачите са използвали тези пейнтбол маркери за маркиране на дървета, а говедовъдите – за маркиране на добитък, докато са били на коне.