bondage fruit で活動を共にする鬼怒無月(g)、高良久美子(per)、大坪寛彦(b)の3人よって98年結成。インプロヴィゼーション主体のbondage fruitの音楽の中で取りこぼされてしまった要素・・・タンゴ、ブリティッシュ・サイケ、ある種の音楽への率直なオマージュ作品、記譜されたアンサンブルの緻密さ・・・そういったものに取り組みことを目的として、bondage fruitのサイドユニットとしてスタート。Warehouseというバンド名には“倉庫”にしまってあるものをもう一度ひっぱりだしてみようじゃないか、という意味が込められている。ジャグ、デキシー、ブリティッシュ・サイケ、ジャズ、タンゴ、トラッドと言った音楽のフェイクを基本としていながら、実は緻密な計算と編集がほどこされた音楽を聴かせる。