La banda, que se formó en Brooklyn (Nueva York, Estados Unidos) en el año 2001, está integrada por Tunde Adebimpe, Kyp Malone, David Andrew Sitek, Jaleel Bunton y Gerard Smith, unos músicos que se mueven entre diversos géneros musicales, incluyendo el jazz y el soul, aunque generalmente se les identifica con el post-rock.