Le jeu a été officiellement présent au Xbox Show 2006. Ensemble Studios a créé le jeu pour qu'il soit spécifiquement adapté à la Xbox 360. Le studio a été fermé par Microsoft juste avant la sortie du jeu mais un nouveau studio a été créé par des membres d'Ensemble Studios. Appelé Robot Entertainment, l'entreprise continue de s'occuper du jeu par le biais de mises à jour et de contenu téléchargeable. Le jeu a fait l'objet d'une suite, Halo Wars 2.