Han startet opp sammen med Iain Ballamy i 1998. Bandet ga ut fire plater som kvartett med Arve Henriksen & Mats Eilertsen. Fra 2004 ble kvartetten til duo som har invitert med seg ulike gjester for plater og konserter. Nils Petter Molvær, Eivind Aarset og Christian Fennesz har vært faste gjester i bandet de siste årene. har gitt ut plater på Feral Records (Dave McKean) og Rune Grammofon, samt på tyske ECM Records hvor de i 2015 utga sin åttende plate og tredje for ECM.