1993年、RYOが通う大学の仲間が中心となってケツメイシの母体が誕生。
1996年頃に現メンバーのRYO(MC)、RYOJI(Vo)、大蔵(MC)、DJ KOHNO(DJ)で結成される。
1999年12月に初インディーズ曲「こっちおいで」を発売。
2000年12月に1stアルバム「ケツノポリス」をリリース。沖縄・首里城前で撮影されるジャケットが以後のアルバムでシリーズ化する。
2001年4月、「ファミリア」でメジャーデビューしてからは、ヒップホップとレゲエを下敷きにあらゆるジャンルを飲み込むスタイルで、スマートながらも人間味が伝わってくる中毒性の高いナンバーを連発。
2005年2月に発表した「さくら」は初のシングルチャート1位を獲得。同曲を含むアルバム『ケツノポリス４』は国民的ヒットを記録し、ケツメイシの人気を不動のものにした。
人生の機微にふれる歌詞には定評があり、ラブソングをはじめ、友情ソング、人生応援ソング、パーティーチューン、社会風刺から下ネタまで、豊富な語彙と独特の着眼点で日常の喜怒哀楽を巧みに切り取る。
ライブパフォーマンスも評価が高く、これまでにアリーナツアーを含む6回の全国ツアーを開催。笑いと涙、興奮と感動が一度に味わえるステージで多くの観客を魅了している。
2011年12月、春夏秋冬の季節別に選曲したベストアルバム『ケツの嵐』4種とミュージックビデオ集『ケツの極』を前代未聞の5作同時リリース。
2012年4月にavex traxに移籍。7月11日に移籍第一弾シングル「LOVE LOVE Summer」をリリース。
さらに12月には、待望の8thアルバム『KETSUNOPOLIS 8』をリリース。
動向が常に話題をさらうケツメイシの今後に一層の注目が集まっている。

[2014.08 現在]