They came to some prominence with a sound consisting largely of post-punk, spacious guitar hooks and dance-orientated beats, and have been compared to The Cure, and New Order/Joy Division.
Later recordings have grown increasingly organic and atmospheric and reveal a kinship with The Smiths, Remain in Light era Talking Heads and Arcade Fire.
Singer Jason Bavanandan and guitarist Jamie Ellis met at school in Lewisham, South East London in the mid-nineties.
When the group's original bassist left, Ellis was introduced to Tim Scudder, at which point the band's sound began to change.
On 23 October 2006, Battle released the seven-track mini-album, Back to Earth, which featured new versions of "Wicked Owl" and "Tendency".
In June 2006, copies of the Gareth Jones sessions were leaked in plain black cases under the title Break the Banks.