Originalmente llamada Stainless Software, la empresa fue fundada en 1994 por el veterano de la industria Patrick Buckland y Neil "Nobby" Barnden.
Las versiones posteriores de la franquicia (Carmageddon TDR 2000) fueron contratadas por SCi con otros desarrolladores y Stainless Games no participó.
[1] En 2006, Stainless fue subcontratado por Blitz Games para desarrollar uno de sus tres Burger King juegos, "PocketBike Racer".
Desarrollado durante casi dos años en conjunto con Wizards of the Coast, el título batió récords de ventas en Xbox Live Arcade (171.000 en el primer mes) y fue bien recibido tanto por críticos como por jugadores.
En abril de 2011, Wizards of the Coast anunció que Stainless Games estaba trabajando en la nueva versión actualizada del cliente de Magic: The Gathering Online (comúnmente conocido como MTGO o MODO).