Το paintball είναι ένα σχετικά νέο άθλημα. Ήταν το 1980 όταν η Δασική Υπηρεσία των ΗΠΑ επινόησε ένα πιστόλι για να μαρκάρει με χρώμα τα δέντρα. Η Ένωση Κτηνοτρόφων ΗΠΑ αποδέχθηκε την ιδέα του πιστολιού μαρκαρίσματος, και το πρότεινε στους κτηνοτρόφους σαν εναλλακτική λύση για το μαρκάρισμα των ζώων. Πιστεύεται ότι το πρώτο παιχνίδι paintball έγινε ανάμεσα σε δύο βοσκούς αγελάδων (cowboys) όταν ενώ καθόντουσαν γύρω από την φωτιά ένα βράδυ, αποφάσισαν να πυροβοληθούν με τα πιστόλια μαρκαρισμάτων των ζώων.