Sorti en 2008 et originellement nommé Paradise Paintball, ce jeu est devenu UberStrike en novembre 2010, et n'était pas un FPS de paintball, mais un FPS en arènes avec un large choix d'armes.
D'abord jouable sur Facebook, il est arrivé sur mobiles en décembre 2012. Mais avec le temps, les versions Android et iOS ont été abandonnées.
En juin 2015, c'est sur Steam qu'il a fait son arrivée, après un passage (de 2 ans) réussi sur Greenlight. La version Facebook a été annulée en septembre 2015, à cause du plugin Unity qui ne fonctionnait plus sur certains navigateurs.
Enfin, la page Steam du jeu a été retirée le 13 avril 2016. Ceux qui avaient encore le jeu dans leur bibliothèque Steam ont pu y jouer jusqu'au 13 juin 2016, date de la fermeture définitive des serveurs. Il aura attiré près de 30 millions de joueurs, malgré la surabondance de bugs, de tricheurs, et de micro-transactions.