Paintball sai alkunsa 1970-luvulla, jolloin kehitettiin ensimmäiset värikuulamerkkaimet. Merkkaimet oli suunniteltu metsureiden ja karjankasvattajien avuksi puiden ja eläimien merkkaamiseen. Ensimmäinen paintballissa käytetty merkkain oli James Halen keksimä sekä kehittämä.
Ensimmäinen paintball-peli syntyi vuonna 1981, jolloin Hayes Noel ja Charles Gaines ideoivat miten pystyttäisiin mittaamaan kenellä on paras taistelutilanteessa tarvittava hiiviskely- ja paineensietokyky sekä tiukassa paikassa tarvittava kylmähermoisuus. Heidän kaverinsa George Butler näki eräässä maatalouslehdessä Nelspot 007 -merkkaimen mainoksen ja kolmikko päätti heti, että näillä pystytään mittaamaan erilaisten ihmisten selviytymiskykyä.
Suomen paintball saavutti 80-luvun puolessa välissä, jolloin 12 gramman hiilidioksidikapseleilla toimivia merkkaimia tuotiin Suomeen ulkomailta. Ensimmäinen suomenmestaruus (Survival Game -nimen alla) ratkottiin vuonna 1988 Imatralla 15-henkisin joukkuein. Turnauksen voitti Jyväskylän joukkue, joka voitti loppuottelussa Helsingin joukkueen.