The game had originally been envisioned as an action-based spin-off of Nintendo's Advance Wars strategy game series. However, the game's title was changed from the original "Advance Wars: Under Fire" to Battalion Wars in order to help differentiate it from the actual Advance Wars games.
Artwork from the game's early development depicted Colonel Austin as a Caucasian. In the final game, Austin is black.