Bombshell begon oorspronkelijk als Duke Nukem Ma Destruction. 3D Realms gaf ontwikkelaar Interceptor toestemming om de Duke Nukem-licentie te gebruiken. In een rechtszaak is duidelijk geworden dat 3D Realms nooit toestemming had mogen geven. De rechten liggen namelijk in de handen van Gearbox Software, die in 2011 Duke Nukem Forever heeft uitgebracht.
Na de rechtszaak is Interceptor Entertainment verder gegaan met de ontwikkeling van de game als compleet nieuwe IP.
Eerder dit jaar was Bombshell speelbaar op Quakecon en werd bevestigd voor 2015. De game is alsnog vertraagd tot 29 januari 2016. Bombshell staat gepland voor release op pc, Xbox One en Playstation 4.