1999年にOhyama“B.M.W”Wataru(Tp)を中心に、Kadota“JAW”Kousuke(Sax)、ヒイズミマサユ機(Key)、Nirehara Masahiro(Wb)、航(Dr)の5人により結成。
ジャズをベースにしながらもラテンやロックなどを取り込んだ特徴的なサウンド、緊張感と躍動感を兼ね備えた圧倒的なライブパフォーマンスが評判になり、ストリートライブでは時に1000人以上の観客を集めた。
更にワンマンライブは即完売し、デビュー前から話題となる。2001年にインディーズデビュー作、ミニアルバム『pe'z』をリリース。2002年にミニアルバム『Akatsuki』でメジャーデビュー。
同年9月には初のフルアルバム『九月の空-KUGATSU NO SOLA-』をリリースし、第17回日本ゴールドディスク大賞ニュー・アーティスト・オブ・ザ・イヤーを受賞。
2005年に海外レーベルと契約。欧米・アジアと活躍の場を拡げ、日本を代表するアーティストとなる。
2009年10月に結成10周年を迎え、リミックス・アルバム第2弾『PE’Z COLOR Vol.0 ZERO』、トリビュート・アルバム『NOT JAZZ!! BUT PE’Z!!! 』が立て続けに企画、リリースされた。
2010年2月には満を持して前作から約3年振りとなるオリジナルアルバム『１・２・MAX』をリリース。
”東京ライブ激烈10連戦 1・2・MAX！！”と題した初期PE’Zのハチャメチャさを思い起こさせる東京10日間連続ライブを強行。同年2枚目となるアルバム『I WANT YOU』をリリース。
さらに、映画音楽の爆音カバーアルバム『銀幕のジャズ -SAMURAI FLYS INTO THE SCREEN-』をリリース。
そしてアニバーサリーイヤーの締めくくりとして全て新録による10年分のベストアルバム『侍JAZZ -PE'Z 15 Standard Tracks-』を完成させた。