1994年に初の音源をリリース。当時のメンバーはYasuko O.（Yako／ボーカル）、Agata（ギター）、Rika（ベース）、須藤俊明（ドラムス）の4人。1995年のアルバム『Scratch or Stitch』は、スティーヴ・アルビニとジム・オルークとの共同作業により制作された。1997年に須藤が脱退。1998年にWatchmanがドラマーとして加入。1999年にはジョン・ゾーンのレーベル「Tzadik」からアルバム『MxBx 1998/13,000 Miles at Light Velocity』を発表した。1999年と2001年、イギリスBBCのMaida Vale Studioにてジョン・ピール・セッションが収録された。その様子を見ていた、BBCの伝説的DJジョン・ピールは、「今までに見たり聴いたりした最も素晴らしいパフォーマンスの一つ。ただただ魅了され、実に驚くものだった」と評し、「世界で最も素晴らしいバンドの一つ」として、毎年50のベスト曲を選ぶFestive Fiftyに、1998年、1999年、2003年に選出するなど、2004年に他界する直前までBBCの自身の番組で紹介し続けた。2001年、Watchmanが脱退し、以後、ゲスト・ドラマーを迎えての活動となった。海外ツアーにはディスコーダンス・アクシスのオリジナル・メンバーであったデイヴ・ウィッテがツアー・メンバーとして参加し、2003年に『Cell-Scape』をリリースした。2005年、シングル集「13 Hedgehogs (MxBx Singles 1994–1999)」をリリース。これは1994年から1999年の間に発売された13枚のスプリット盤を含む、5インチ、7インチ、10インチのシングル・レコードをまとめたものである。2007年に、『Bambi's Dilemma』をリリースし、同年のアメリカ・ツアーでは、トゥールのアリーナ・ツアーにも同行した。その後、ギターとベースに代わりテルミン、サンプラー、シンセサイザーが使われた楽曲を演奏するMELT-BANANA Liteでの活動も行う。これらの曲は『Bambi's Dilemma』にも一部収録されていたが、2009年に、そのライブを収録した作品である『MELT-BANANA Lite LIVE ver.0.0』を発表した。2012年の夏よりYakoとAgataの2人編成となる。2013年に6年ぶりのスタジオ・アルバム『Fetch』を発表し、同アルバムは『ローリング・ストーン』誌が選出した「20 Best Metal Albums of 2013」で17位にランク・インした。
建武21年（45年）冬、莎車王賢の暴虐ぶりを恐れた車師前王国，鄯善国，焉耆国ら18国は子を遣わし入侍、光武帝はこれを還らせたので、18国は匈奴に付属した。永平16年（73年）、漢は伊吾盧の地を取って西域に通じ、車師国はふたたび漢に内属し始めた。しかし、匈奴は兵を遣わしてこれを撃ったので、ふたたび匈奴に降る。永平18年（75年）、明帝が崩御すると、焉耆国，亀茲国は西域都護の陳睦，副校尉の郭恂を攻撃して殺し、匈奴と車師国は戊己校尉を包囲した。永元2年（90年）、大将軍の竇憲は北匈奴を破り、車師国は懼れて前後王は各々子を遣わして入侍させ、並びに印綬金帛を賜う。永元8年（96年）、戊己校尉の索頵は車師後部王の涿鞮を廃位しようと考え、破虜侯の細致を立てた。涿鞮は車師前王の尉卑大に怒って尉卑大を撃ち、その妻子を捕える。明年（97年）、漢は将兵長史の王林を遣わし、涼州六郡の兵及び羌胡の2万余人を発して涿鞮を討ち、千余人を斬首捕虜とした。涿鞮は北匈奴に入ったが、漢軍が追撃してこれを斬り、涿鞮の弟の農奇を立てて王とした。永寧元年（120年）、車師後王の軍就及び母沙麻が反乱を起こし、後部司馬及び敦煌行事を殺した。延光4年（125年）、西域長史の班勇は軍就を討って大破させ、これを斬った。永建元年（126年）、班勇は車師後王の農奇の子の加特奴及び八滑らを率いて、精兵を発して北虜の呼衍王を討ち、これを破る。班勇はここにおいて上表して加特奴を立てて車師後王とし、八滑を後部親漢侯とした。陽嘉3年（134年）夏、車師後部司馬は加特奴ら1500人を率いて、北匈奴を閶吾陸谷で掩撃し、その廬落を壊滅させ、数百級を斬首し、単于の母，季母及び婦女数百人，牛羊十余万頭を獲得した。陽嘉4年（135年）春、北匈奴の呼衍王は兵を率いて車師後部を侵し、順帝は車師六国を北虜に接近し、西域蔽扞とし、敦煌太守に諸国兵を発させ、玉門関候，伊吾司馬を合せて6300騎でこれを救い、北虜を勒山で掩撃した。秋、呼衍王はふたたび2000人を率いて車師後部を攻め、これを破る。元嘉元年（151年）、呼衍王は3000余騎を率いて伊吾を攻略し、伊吾司馬の毛愷は吏兵500人を蒲類海の東に遣わし呼衍王と戦い、ことごとく没され、呼衍王は伊吾屯城を攻めた。夏、敦煌太守の司馬達に敦煌，酒泉，張掖属国の吏士4000余人を率いさせてこれを救い、塞を出て蒲類海に至り、呼衍王は聞くなり引いて去り、漢軍は無功で還った。永興元年（153年）、車師後部王の阿羅多は戊部候の厳皓とそりが合わず、遂に反乱を起こし、漢の屯田且固城を攻囲し、吏士を殺傷した。後部候の炭遮領余人は阿羅多に反して漢に投降。阿羅多はその母妻子を率いて百余騎を従え北匈奴中に逃走し、敦煌太守の宋亮は上表して車師後部故王の軍就の質子である卑君を立てて車師後部王とした。後に阿羅多はふたたび匈奴中を従えて帰還し、卑君と国を争い、その国人を収めた。戊己校尉の閻詳はその北虜を招き寄せ、西域を乱そうとしたが、許してふたたび王となり、阿羅多は投降。ここにおいて卑君に賜った印綬を奪い、更に阿羅多を立てて王とし、卑君は敦煌に還り、漢は車師後部の民三百帳をもってこれを別に属役させた。建寧5年（172年）、涼州刺史の孟佗は従事の任渉を遣わし敦煌兵500人を率い、戊己司馬の曹寬，西域長史の張晏と、焉耆国，亀茲国，車師前後部を率いて、3万余人を合わせ、疏勒国の楨中城を攻めたが、40余日して降せず、撤退した。