Der har aldrig været kastet en egentlig lancering af Halo Wars op i luften, men de fleste havde nok regnet med og håbet på, at spillet var klar i år. Men sådan bliver det ikke, og det var også grunden til at Microsoft ikke brugte tid på det på årets E3-messe.
Ifølge Ensemble Studios, så ønsker udvikleren at bruge mere tid på at få balanceret enhederne i spillet, ligesom firmaet gerne vil foretage en generel finpudsning. Derfor altså først en lancering i år 2009.