A pesar de que en ese momento Tate ya estaba en una banda llamada Myth, actúa con The Mob en algunos conciertos.
Luego del EP tour, Queensrÿche viajó a Londres para grabar su segundo disco como álbum debut.
En 1988, Queensrÿche presentó Operation: Mindcrime, un álbum conceptual narrativo que tuvo una crítica masiva y un éxito comercial.
La historia del disco giraba alrededor de un drogadicto que es drogado para asesinar en nombre de un movimiento contestatario; el drogadicto ("Nikki") está atrapado entre su lealtad a la causa y su amor por una prostituta devenida monja ("Mary", cuya voz fue interpretada por Pamela Moore).
La power ballad "Silent Lucidity", en la que presentaba a una orquesta, se convirtió en el primer single Top 10.
La subsiguiente gira "Building Empires" fue la primera que presentaba a Queensrÿche como acto principal.
El grupo utilizaba su status para interpretar Operation: mindcrime completo, como también canciones de "Empire".
La gira duró 18 meses, más de lo que cualquier banda había tocado hasta ese momento.
Fue un álbum oscuro e intensamente personal, que reflejaba el estado mental de la banda en ese momento.
Como muchas bandas de heavy metal y hard rock, la fortuna comercial del grupo dio lugar a la aparición de las nuevas bandas exponentes de la música grunge y rock alternativo, por ello la banda optó por dejar a un lado el heavy metal y centrarse en el rock neoprogresivo.
A pesar de esta reacción, los sencillos Sign of the Times y You recibieron mucha difusión.
Menos de un mes antes del tour Hear in the Now Frontier, Geoff Tate enfermó y la banda se vio forzada por primera vez a cancelar conciertos.
Después de que dejara Queensrÿche, en 2001 DeGarmo grabó y se presentó con Jerry Cantrell, en una banda llamada Spys4Darwin.
Además, la popularidad declinante del grupo los forzó a tocar en clubs y teatros, en vez de grandes estadios al aire libre.
Esto permitió al grupo tocar por primera vez en el Madison Square Garden.
En julio de ese año, la banda se presentó algunos conciertos en el Moore Theater, en Seattle, Washington.
La banda entró al estudio como cuarteto en el otoño de 2003 para grabar su próximo álbum.
En julio, Queensrÿche lanzó su primer y único álbum de material nuevo en el sello Sanctuary: Tribe.
DeGarmo, quien tocó y escribió cuatro canciones, no se unió oficialmente a la banda ni tampoco tomó parte en el tour.
El grupo tocó pregrabó una versión de "Hostage," una canción del nuevo álbum.
Queensrÿche posteriormente anunció que Ronnie James Dio aparecería durante algunas fechas para representar su rol como Dr. X.
Take Cover es el segundo lanzamiento que realizó la banda a través de Rhino Records.