Paintball'ın 70'li yılların başlarında, bir kaç Californialı orman görevlisinin, ağaçları elle işaretlemek yerine boya atan tabancaları kullanarak işlerini daha kolay ve keyifli bir hale getirmeye çalışmaları sonucu ortaya çıktığı düşünülmektedir. Bir başka inanışa göre ise, ineklerini işaretlemek için kolay bir yol bulmayı amaçlayan kovboylardır bu zevkli oyunun temellerini atan.
Paintball'u keşfeden ormancılar mıdır yoksa kovboylar mı bilinmez ama kesin olan bir şey var ki, işlerine biraz eğlence katmak isteyen bu dostlarımızın, bundan yaklaşık 30 yıl sonra dünyanın en çok sevilen ve en heyecanlı sporu haline gelecek olan Paintball'ın ilk oyuncuları oldukları.
Girişimcilerin; bu "işareleme aletlerinin" (paintball silahlarının), bir tür savaş ve strateji oyununda güvenli bir şekilde kullanılabileceğini düşünmeleriyle de kısa sürede tüm dünyaya yayılacak olan Paintball'ın yükselişi başlamış oldu.
Paintball, temel olarak bir kovalamaca şeklinde başlad. Rivayete göre ilk oyunlar vahşi doğada, bir grup insanın dağılıp "herkes kendi başına" sistemiyle bir tür kovalamaca oynaması şeklinde yapılıyordu. Birbirlerini kovalayıp "işaret tabancalarını" kullanarak boya topu atıyorlardı. Bu noktadan temel bir kurallar ve güvenlik önlemleri seti ortaya çıktı ve böylece Paintball'ın ilk versiyonu şekillenmiş oldu.
Bu stratejik oyun, "Bağımsız Paintball Markörü" (havalı silahı) ve diğer yan ürün imalatçılarının ortaya çıkması, düzenli sahalarda oyun organizasyonlarının başlaması ve resmi turnuvaların düzenlenmesiyle yaklaşık on yılda bugünkü halini aldı.
Oldukça yeni bir spor olmasına karşın Paintball, 1980'li yıllarda Kuzey Amerika'dan başlayarak ABD sınırlarına sıçramış ve ülkede çok yaygın olarak oynanan bir oyun halini almıştır. Paintball, bir salgın gibi kısa sürede başta Avrupa ülkeleri olmak üzere tüm dünyaya yayılmıştır. Bugün yalnız ABD'de 4 milyonun üzerinde kayıtlı Paintball oyuncusu bulunmaktadır.
Tüm kıtalarda ve pek çok ülkede Paintball takımları, Paintball sahaları, Paintball dernek ve/veya federasyonları mevcuttur.
Günümüzde paintball 104 farklı ülkede 3734 adet kayıtlı profesyonel sahada milyonlarca kişi tarafından oynanmaktadır. Türkiye’de ise 26 ilde 56 kayıtlı sahada paintball oynanmaktadır ve bu sahaların %90’ı Akay Paintballl’ın yardım ve girişimleri ile kurulmuştur.