Aus zehn Mitgliedern bestehend, gründete sich die Band PISTOL VALVE im Oktober 2005. Nicht lange danach traten sie in der TV-Show The Best House 1-2-3 von FujiTV auf und überraschten das Publikum mit ihrem sonderbaren Mix. Die Überraschung war perfekt als sich Tags darauf herausstellte, dass ihr Auftritt dazu führte, dass ihr Bandname bei der Suchmaschine Yahoo! Japan die vierthäufigste Suchanfrage stellten. So wurden sie zu Dauergästen im Fernsehen und bildeten sich dadurch schnell eine feste Fanbasis. Außerdem überraschten sie ihr Publikum oft mit schlichten Straßengigs, welche ohne vorherige Ankündigung stattfanden.
2007 dann der Sprung in die USA, womit ihre internationale Karriere begann. Ihre Konzerte in acht Großstädten der Staaten haben gereicht um sich beim Publikum ins Gedächtnis zu prägen. Nicht nur ihr ausgefallener Kleidungsstil, sondern vor allem die eingängigen Stücke waren dafür verantwortlich. Ihre Rückkehr nach Tokio gestaltete sich fast zum Siegeszug erfolgreicher Feldherrinnen. Diverse Labels umwarben die zehn Damen. Von denen am Ende Yoshimoto R and C, welches unter anderem auch TM Network unter Vertrag hat, die Nase vorne hatte, und bereits im April des Jahres die erste Major Single der Band veröffentlichte.
Im Juli desselben Jahres brachte ein US-Label ein Album der Band auf den amerikanischen Markt. Im Februar 2008, wurde dieses auch in Europa veröffentlicht. Passend zur Veröffentlichung ging die Band im gleichen Monat auf Europa Tournee. Im Sommer und Frühherbst war die Gruppe in ihrer Heimat bei zahlreichen Festivals aufgetreten.