2002年N.Y.のブルックリンで結成。
第一期Don Caballero、Storm and Stressを脱退(共に2000年解散)していたIan WilliamsをTyondai Braxtonが誘いレコーディングプロジェクトを始動。後にJohn Stanier、Dave Konopkaが加わり、青写真のない状態から一年以上かけバンドとしてのサウンドを固めていく。
2004年1月、THE MARS VOLTAの東京公演でのフロントアクト及びsome of us主催のイベント「PEAK WEEK FESTIVAL」に出演するため来日。同2004年、別々のレーベルからEPを3枚発売。
細かいフレーズに焦点が当てられ、複雑、緻密でありながら全体のダイナミクスを損なわない、ジャンルを超越したニュートラルかつ刺激的なサウンドが話題となる。
2005年12月、Warp Recordsとの契約を同レーベルホームページが発表。
手始めとして、2006年2月、3枚のEP収録曲を集めた編集盤「EP C/B EP」が発売になる。
2007年4月2日にNew Single「Atlas」が12インチシングルで発売。同年5月15日(日本先行4月25日)に1stフルアルバム「Mirrored」が発売。
また、音楽情報サイトhttp://3voor12.vpro.nl/index.jspにていくつかのライブ音源、インタビュー映像がストリーミング配信されている。
→http://3voor12.vpro.nl/artiesten/artiest/19529247
"Mirrored"からのファーストシングル、"Atlas"のストリーミング配信が開始(2007/02/22)
→http://pitchforkmedia.imeem.com/music/RD0b6bhh/atlas/
AtlasのビデオクリップディレクターはTimothy Saccenti
→http://www.timothysaccenti.com/
FujiRockFestival '07に参加。
3日目・7月29日・WhiteStage
→http://www.fujirockfestival.com/
2007年9月には単独来日公演決定。(9/29〜10/1)
→http://www.beatink.com/
→Atlas(http://www.pitchforkmedia.com/page/forkcast/41452#Battles_Video_Battles_)
→Tonto