En 2016, Llamasoft a annoncé un jeu nommé Polybius pour la PlayStation 4 avec prise en charge de la PlayStation VR[1]. Polybius a été ajouté sur le PlayStation Store le mardi 9 mai 2017[2]. Au début du marketing, le co-auteur Jeff Minter a affirmé avoir été autorisé à jouer sur une borne d'arcade Polybius dans un entrepôt à Basingstoke[3]. Minter a cité l'influence de plusieurs autres jeux, notamment Space Harrier, After Burner, Star Wars de 1983, STUN Runner, Zarch et très probablement NanoTek Warrior[4].
Le 13 juillet 2017, le groupe de rock industriel Nine Inch Nails a sorti un clip vidéo pour la chanson " Less Than ", mettant en vedette une femme jouant à Polybius[5]. Llamasoft a décrit plus tard la version du jeu utilisée dans la vidéo, une version personnalisée exécutée sur PC avec séquençage d'effets configurable par l'utilisateur[6].
Depuis le 7 novembre 2018, la page de jeu sur Steam est en ligne, avec une date de sortie au quatrième trimestre, jouable en VR ou non-VR. Le jeu est sorti sur PC le 21 décembre 2018.