La production commence en 2007 au sein d'Underground Development, un studio d'Activision qui vient de sortir le jeu officiel X-Men sous le nom de Z-Axis. Le but de l'équipe est de faire un jeu à la troisième personne avec un zeste de tactique : il y a des éléments d'infiltration, et le joueur peut donner des ordres à son escouade. Bref, quelque chose d'un peu plus subtil que le CoD moyen. Le concept est validé par les instances supérieures de l'éditeur, et Underground a même obtenu la bénédiction d'Infinity Ward. Mais le projet est victime d'un concours de circonstances malheureuses. L'énorme succès de Modern Warfare, d'une part, qui montre à Activision la direction à prendre pour sa série ; la fusion avec Vivendi, d'autre part, qui cause son lot de victimes collatérales. Devil's Brigade et ses concepteurs sont de celles-là.