Debiutancki minialbum EP C ukazał się w czerwcu 2004 roku nakładem Monitor Records, a we wrześniu wydano minialbum B EP w wytwórni Dim Mak Records. Dynamiczne brzmienie tych albumów zwróciło uwagę wytwórni Warp Records, która podpisała z nimi kontrakt i wydała komplikację EP C/B EP w lutym 2006 roku. W międzyczasie Battles pracował nad swoim pierwszym albumem studyjnym z Keithem Souzą w studiu Machines with Magnets w Rhode Island. Debiutancki studyjny album Mirrored został wydany 14 maja 2007 roku. Pierwszym jego singlem był „”, który został wydany w lutym tego samego roku. Uzyskał on tytuł singla tygodnia brytyjskiego magazynu muzycznego NME.
Zespół pierwszy raz w Polsce wystąpił podczas Festiwalu Nowa Muzyka w Cieszynie 29 czerwca 2008 roku.
W styczniu 2010 roku Battles potwierdził plany dotyczące nowego albumu, który miał być kontynuacją debiutanckiego Mirrored, a sesje studyjne odbyły się w studiu Machines With Magnets. W sierpniu tego samego roku z uwagi na zaangażowanie Tyondaia Braxtona w jego karierę solową odszedł on z zespołu. Po odejściu Braxtona zespół skorzystał z usług szeregu gościnnych wokalistów. Album premierę miał 6 czerwca 2011 roku, a w nim pojawiły się partie wokalne śpiewane przez Gary’ego Numana w piosence „” czy Kazu Makino w utworze „Sweetie & Shag”.