Labelmates of such J-rock luminaries as Kagrra, Miyavi, and Alice Nine, the Gazette eventually surpassed all of them, riding the exponential growth of the Internet and attendant Western interest in the Japanese scene to become the biggest visual kei band in the world. (Dir en Grey were arguably bigger, but they had long since left their visual roots behind.) Specializing in alternative metal with a cinematic edge and a tendency for moderate stylistic experiments such as dabbling in jazz-rock, the quintet was formed in 2002 by vocalist Ruki, guitarists Uruha and Aoi, bassist Reita, and drummer Yune (in 2003 he was replaced by Kai). All members had previous band experience, but the starting period was still fraught with troubles, as the band's first label, Matina, collapsed in 2003. However, early material (the Gazette's first single was "Wakaremichi," released in April 2002) sufficed to get them a deal with the PS Company label. The stability was all that the band needed, and by March 2004 they had five mini-albums out (the fifth of those, Madara, reached number two on the indie charts) and gave a number of performances, including a festival stint with D'espairsRay, Mucc, Miyavi, and Merry.

The year 2004 was marked by another burst of activity, but only after a debut individual tour and two DVDs did the Gazette finally release their first full studio album, Disorder, which reached number 19 on the Oricon charts -- a very respectable debut position for an indie band. Spending most of 2005 touring heavily, the band switched from writing its name in kana to the GazettE, in Latin letters. Signing to major label King Records, they kick-started 2006 with their second album, Nil, which charted at number four and was followed by another huge tour (the Budokan show was sold out), as well as an international debut at an anime convention in Bohn, Germany. The cycle was repeated in 2007 with third album Stacked Rubbish (number three on the album charts), a huge national tour, and a stint abroad, this time not just in Germany, but in England, Finland, and France as well. In February 2008, the single "Guren" reached number two on the Oricon charts.

Their fourth album, 2009's Dim, was a sprawling, epic affair that reached number five on the Oricon charts and hugely increased their standing worldwide via releases both in Europe through CLJ Records and in the United States through Maru Music. The band spent most of the next year touring, then moved labels from King Records to Sony. They released a best-of album, Traces, early in 2011, followed by their fifth studio album, Toxic, later in the year. A tighter, harder, and more focused effort, it again charted highly and was also released in Europe. Shortly thereafter they went back into the studio. Forgoing singles this time around, they were ready just nine months later to release yet another full-length album, Division. It was released in Europe through JPU Records, which would handle many of their subsequent albums. Beautiful Deformity followed in 2013 and Dogma in 2015 for the band's 13th anniversary, before they took a break from writing for a while. For the 2017 compilation album Traces, Vol. 2, they re-recorded the best of their ballads. The Gazette's first new music in nearly three years came in March 2018 with the surprise release of the single "Falling"; when its music video was uploaded onto the band's official website, it crashed due to the volume of traffic. Their uninspiringly titled ninth album, Ninth, followed in June, hitting number three on the Oricon charts and topping download charts across Europe. Concurrently, the bandmembers announced they were parting ways with their long-term management, PS Company, and setting up their own firm, Heresy, Inc. ~ Alexey Eremenko & John D. Buchanan, Rovi