В 1998 году на Окинаве Kanna (гитара, вокал), Syuku-Suke (бас, вокал) и Sayuri (ударные, вокал) образовали группу «Bleach», сразу же начав выступать в местных клубах. Их демо-запись «Dasshokuzai» привлекла внимание как на окинавской музыкальной сцене, так и за её пределами. Это дало возможность группе открывать выступления более известных соратников по профессии - IN-HI, Jigokuguruma, Bringteeth. В 1999-м BLEACH записали один трек для компиляции лейбла Benten «Benten Punk Bentou», а также поучаствовали в сборнике «Hiyaku 2», на котором были представлены все крупные группы Окинавы. В марте 2000 года на VAP вышел еще один сборник с участием Bleach - «Okinawa Chuudoku».
Успех этих записей и постоянные выступления вывели девушек на позиции лидирующей женской группы Окинавы. Макси-сингл «Otoko Icchokusen» вышел в июле того же года на их собственном лейбле Ripley. А в ноябре вышел и полноценный альбом «Kibakuzai», которым они вызвали множество положительных откликов, а также заявили о себе на национальном уровне.
Их концертная деятельность также не прекращалась, и вскоре группа отправилась за океан для участия в крупном рок-фестивале. В марте 2001-го их снова пригласили в США. В этот раз тур захватил Остин, Нью-Йорк, Чикаго, Сиэтл, Лос-Анджелес и Сан-Франциско, спровоцировав появление все новых поклонников BLEACH повсеместно. В июле 2001-го состоялся их дебют на крупном лейбле ENI Japan с макси-синглом «Odoru Kubi», за которым в ноябре последовал дополнительный CD, озаглавленный «Hurueru Hana». Первый альбом на EMI, «Hadaka No Jouou», вышел в декабре. Весну этого года BLEACH начали с тура по восточному побережью США - Филадельфия, Бостон, Нью-Йорк, Вашингтон - а затем продвинулись и на юг, в Атланту, Бирмингем и Новый Орлеан.