A Stainlesst 1998-ban kifejezetten real-time stratégiák készítése céljából alapította Rick Goodman, akit az Age of Empires egyik atyjaként tisztelhetünk. Első játékukra jó három évet kellett várni, de az Empire Earth meghozta a sikert. A massachusetts-i fejlesztők még összerakták a 2003-as Empires: Dawn of the Modern Worldöt (valamint eladták az engine-jüket a Children of the Nile számára) - majd tavaly váratlanul csődbe mentek.