En termes de gameplay, Halo Wars repose néanmoins sur des mécaniques efficaces, forgées pour combler la soif d'action du consoleux. C'est ainsi que le soft favorise avant tout l'attaque et n'offre que très rarement le luxe de jouer à la tortue. Pour imposer cette guerre de mouvement, Ensemble Studios s'est inspiré de titres tels que Dawn of War, qui ne s'embarrasse pas de plusieurs types de ressources. En effet, l'essentiel des fonds provient directement de bâtiments spécifiques dont c'est d'ailleurs l'unique fonction. Dans Halo Wars, une base est constituée d'un centre de commandement, un sorte de nexus auquel sont accolés des emplacements destinés à recevoir de nouveaux bâtiments. La place est donc limitée et même s'il est possible d'augmenter le nombre de slots (jusqu'à 8) via des améliorations, vous devrez choisir un aspect à privilégier. A vous de voir si vous souhaitez créer de nouveaux centres de ravitaillement pour obtenir plus de ressources, une caserne pour l'infanterie, une usine pour les véhicules, un spatio-port, etc.
Le jeu ne propose malheureusement qu'une seule et unique campagne, mais partage néanmoins l'orientation multijoueur de ses aînés les FPS. Celle-ci peut effectivement être traversée en coopération. Les affrontements multijoueurs peuvent quant à eux rassembler jusqu'à six participants. Et c'est d'ailleurs uniquement par ce biais ou par celui des parties en mode Escarmouche qu'on pourra prendre le contrôle des Covenants, dont la prise en main repose sur un système équivalent à celui des humains, mais dont les unités s'avèrent à la fois plus fragiles et plus nombreuses.