Ketsumeishi aloitti toimintansa vuonna 1993, mutta vakiinnutti kokoonpanonsa vasta kolme vuotta myöhemmin, vuonna 1996, kahdella MC/räppärillä, vokalistilla ja DJ:llä. Heidän nimensä tulee lääketieteellisestä yrtistä, jota käytettiin muinaisessa Kiinassa laksatiivina. He sanovat valinneensa nimen koska he merkitsee heille "kaikkensa antamista" sekä "näkymätöntä mystiikkaa".
Vaihtoehtoisesti 'ketsu' tarkoittaa 'takamusta', joten heidän albuminsa nimen Ketsu no Police voi kääntää 'poliisin takamukseksi'.
Yhtye debytoi vuonna 1999 singlellään Kocchi Oide. Kappaletta käytettiin mainoksessa internetissä, ja vaikkei siitä tullut kovinkaan suurta menestystä, internetlevitys teki heidät tunnetuksi japanilaiselle yleisölle.
Kocchi Oidea seurasi kaksi singleä lisää, joiden jälkeen julkaistiin esikoisalbumi Ketsu no Police joulukuussa 2000, joka sijoittui 27. Oriconin listalla, ja oli melkoinen menestys, vaikkei mitään verrattuna seuraavan kolmen albumin sijoituksiin; niistä jokainen nousi listan ykkössijalle!
Heidän viimeisin albuminsa Ketsu no Police 4 on heidän neljäntensä, ja sisältää hittikappaleen Sakura. Palkintoja voittanut single oli myynyt 942 675 kappaletta vuoden 2005 loppuun mennessä, rikkoen miltein 1 000 000 kappaleen Plus Single Sales-rajan.
Ketsumeishissä toimimisen lisäksi sen jäsenet ovat myös aktiivisia sooloprojektien saralla, sekä työskennelleet muitten yhtyeiden kanssa, esimerkkeinä Ryon versio Wagamama Jullietista Boowy-tribuuttialbumilla, sekä yhteistyö Chemistry-popduon kanssa.
Yhtye jatkaa menestymistään, kartuttaen fanikantaansa päivä päivältä ja todistaen maailmalle, ettei aina tarvitse olla nuori, seksikäs ja tanssiva poikabändin laulaja ollakseen yksi Japanin parhaiten myyvistä artisteista!
