Battle Of Mice publicaron en 2006 su único LP titulado «A Day of Nights». Solo duraron cuatros años, pero diez años después vuelven con un recopilatorio con todos sus temas en vinilo.
La banda compuesta por Josh Graham (A Storm of Light, IIVII, ex-Neurosis, ex-Red Sparowes), Julie Christmas (ex Made Out of Babies), Joel Hamilton (Book Of Knots), Tony Maimone (Book of Knots, Pere Ubu) y Joe Tomino (Fugees, Dub Trio, Peeping Tom) se ha convertido en uno de los mejores grupos de post metal y sludge metal.