Pe'Z s'est formé en 1999 au Japon sous l'impulsion de Hiizuminasayu-KI (claviers), Kadota "JAW" Kousuke (saxophone), Kou (batterie), Nirehara Masahiro (basse) et Ohyama "B.M.W" Wataru (trompette). Il se fait connaître au cours de l'été 2000 en jouant dans les rues de Tokyo. Il signe un premier mini-album baptisé Akatsuki en 2002. L'année suivante, Pe'Z sort son premier album Kugatsu No Sora. En 2005, le groupe signe chez Roadrunner et sort son deuxième album Tsu Ku Shi N Bow qui paraît en France en 2006. La même année, Pe'Z revient au Japon avec Chitosedori.