Battle of Mice est considéré comme un "super groupe" par ceux qui le connaissent. Formé de la chanteuse Julie Christmas, connue dans le monde de l'extrême, notamment chez les Made out of babies mais aussi du maître du visuel Josh Graham, responsable des videos de Neurosis, guitariste et chanteur de A storm of light et ex-guitariste de Red sparowes, le groupe américain né en 2005, et son histoire suit un schéma mouvementé, dont la réussite provient sans aucun doute du rapport de force entre les deux personnalités mythiques qui l'emmenent.

De la rencontre à Austin (Texas) entre Christmas et Graham, en tournée chacun de leur côté, naitre Battle of mice. Le nom du groupe, déjà très ironique si l'on suit l'histoire du combo, vient de l'histoire grecque et d'une phrase attribuée à Alexandre le Grand qui aurait dit, après la bataille sanglante de Megalopolis (331 ap. J.C.), qui opposa les Macédoniens de son second Antipater aux Spartes du Roi Agis III: "Il semblerait, mes amis, que notre victoire face à Darius ici est une bataille de souris dans Arcadia." Une phrase qui résume Battle of mice: un combat entre deux géants qui, d'après la légende, ne pouvaient curieusement pas se voir et ce, dès leur première rencontre, mais qui s'entendaient au-delà de tout question musique.

Très vite, le groupe sort un split avec Made out of babies et Red sparowes le 16 mai 2006 avec deux morceaux de Battle of mice. A day of nights, leur album culte, sera enregistré dans la difficulté au studio G à Brooklyn, Christmas et Graham ne pouvant rester ensemble dans la même pièce sans se taper dessus et refusant ainsi de jouer ensemble en studio. Le résultat: sept titres incroyables, d'une tension dingue, aux confins d'un univers personnel qui rejoint dans ses intentions obscures le meilleur de Neurosis et est accompagné de paroles inspirées de cet affrontement entre les deux ténors.

En 2008, Battle of mice accouche d'un split avec Jesu, où l'on découvre deux nouveaux morceaux des américains. En septembre 2009, le groupe annonce son split. On devine aisément pourquoi.