Группа образована в Токио в 1992 году студентами университета иностранных языков: вокалисткой Onuki
Группа образована в Токио в 1992 году студентами университета иностранных языков: вокалисткой Onuki Yasuko (она же Yasuko O, она же Yako), гитаристом Agata Ichirou, басисткой Rika mm’ и барабанщиком Toshiaki Sudoh. Вскоре ударник Sudoh покидает группу, после чего в коллективе играют разные барабанщики. Команда выпустила несколько полнометражных альбомов и большое количество миньонов и сплитов с самыми разными группами (в том числе God Is My Co-Pilot, The Locust, Discordance Axis). В 1997 году Melt-Banana основали свой лэйбл «A-Zap», на котором были переизданы почти все их альбомы.
К нескольким альбомам Melt-Banana приложили руку известный продюсер/музыкант Стив Альбини (Steve Albini), продюссировавший большое число ведущих noise rock исполнителей, а также KK.Null и John Zorn.
Сами музыканты Melt-Banana называют свою музыку «поп», но к нему группа не имеет отношения, хотя музыка последних лет стала менее радикальной и тяжёлой для восприятия. В общем же стиль команды можно классифицировать как довольно скоростной hardcore/noisecore/noise rock с выделяющимся женским вокалом. Группа активно гастролирует в Америке и Европе.