La compañía Robot Entertainment nace en febrero de 2009, asentándose en Plano, Texas. Los fundadores son los mismos que los de Ensemble Studios, desaparecida tras la orden de cierre por parte de Microsoft.
El 10 de julio de 2010 la compañía anuncia que está trabajando en dos juegos que serán publicados por Microsoft Game Studios. Uno de ellos resulta ser Age of Empires Online, aunque finalmente fue acabado por Gas Powered Studios, ya que en palabras de su presidente, Patrick Hudson, la idea era centrarse en una franquicia propia una vez que hubieran conseguido la financiación necesaria.
Este juego resultó ser Orcs Must Die!, anunciado el 24 de febrero de 2011 y lanzado al mercado en septiembre del mismo año.
