vaikka Queensrÿche oli alun perin ryhmittynyt 80-luvun yhdysvaltalaista heavy metal-skeneä hallitsevien pop-metal-yhtyeiden legioonaan, se oli yksi aikakauden omaleimaisimmista yhtyeistä. Siinä missä heidän aikalaisensa rakensivat Van Halenin, Aerosmithin ja Kissin perinnön varaan, Queensrÿche rakensi progressiivisen heavy metalin, joka ammensi yhtä lailla Van Halenin jälkeisen metallin ja 70-luvun taiderockin, erityisesti Pink Floydin ja Queenin, kitarapyrotekniikasta. Julkaistuaan kourallisen sivuutettuja albumeita yhtye alkoi murtautua valtavirtaan vuonna 1988 julkaistun ”Operation: Mindcrime” – albumin myötä. Sen seuraaja, Empire, oli yhtyeen suurin menestys, myyden yli kaksi miljoonaa kappaletta hittisinglen ”Silent Lucidity” ansiosta.”Queensrÿche ei koskaan säilyttänyt laajaa suosiota — kuten useimmat 80-luvun lopun metalliyhtyeet, heidän yleisönsä katosi grungen synnyn jälkeen. Siitä huolimatta he säilyttivät suuren kulttisuosion pitkälle seuraaville vuosikymmenille.
kitaristit Chris DeGarmo ja Michael Wilton perustivat Queensrÿchen vuonna 1981 Seattlen esikaupungissa Bellevuessa. Molemmat kitaristit olivat soittaneet heavy metal-cover-yhtyeissä ja päättäneet perustaa yhtyeen, joka soittaisi alkuperäistä materiaalia. Duo värväsi yhtyeeseen lukiokaverit Geoff Taten (laulu) ja basisti Eddie Jacksonin (basso) sekä rumpali Scott Rockenfieldin. Klubikiertueen sijaan yhtye harjoitteli kaksi vuotta, lopulta äänittäen ja julkaisemalla neljän kappaleen demonauhan. Kasetti tuli paikallisten levykauppojen omistajien Kim ja Diana Harrisin tietoon, jotka tarjoutuivat Queensrÿchen manageriksi. Harrisien avulla nauha kiersi luoteessa. Toukokuussa 1983 Queensrÿche julkaisi EP: n ”Queen of the Reich” omalla levy-yhtiöllään 206 Records. Queen of the Reich myi 20 000 kappaletta ja samalla yhtye sai suuren levymerkin huomion. Vuoden loppuun mennessä yhtye oli tehnyt levytyssopimuksen EMI: n kanssa, joka julkaisi EP: stä laajennetun version Queensrÿche-LP: nä myöhemmin samana vuonna; levy nousi sijalle 81.
tässä vaiheessa Queensrÿche kuulosti lähempänä Iron Maidenin ja Judas Priestin kaltaisia brittiläisiä metalliyhtyeitä. Seuraavien vuosien aikana yhtye jatkoi soundinsa hiomista, aloittaen hard rock-esityksistä niinkin monipuolisesti kuin Bon Jovi ja Metallica. Heidän kaksi seuraavaa albumiaan-1984: n The Warning ja 1986: n Rage for Order-myivät kunnioittavasti, joista jälkimmäinen nousi Yhdysvaltain listoilla sijalle 47. Rage for Order osoitti myös progressiivisen rockin vaikutteiden kukoistuksen, joka toteutuisi vuoden 1988 Operation: Mindcrimen myötä. Orkesterisovitukset Michael Kamenilta, albumi oli Queensrÿchen kunnianhimoisin ja keskittynein ponnistus tähän mennessä, ansaiten sekä positiivisia arvosteluja että vahvan myynnin. Operation: Mindcrime pysyi Yhdysvaltain listoilla vuoden, myyden yli miljoona kappaletta juoksunsa aikana.
Queensrÿche palasi syksyllä 1990 yhtä kunnianhimoisen Imperiumin kanssa. Albumi osoittautui heidän kaupallinen korkean veden merkki, korkeimmillaan numero seitsemän Yhdysvaltain kaavioita ja menossa tuplaplatinaa Amerikassa; Isossa-Britanniassa, albumi myös särki Top kymmenen. Empiren menestystä siivitti komea taiderock-balladi ”Silent Lucidity”, joka sai runsaasti radiosoittoa MTV: ltä ja albumirock-radiolta. All the exposure lähetti ”Silent Lucidityn” lopulta Yhdysvaltain singlelistan sijalle viisi. Pitkän Empire-kiertueen jälkeen-joka sisälsi paikan vuoden 1991 Monsters of Rock-kiertueelta-Queensrÿche julkaisi syksyllä 1991 live Operation: LIVEcrime-albumin. Nauhoitettu Operation: Mindcrime tour, albumi jäljitteli live suorituskykyä rock-ooppera, joka edusti heidän 1988 taiteellinen läpimurto; pakettiin kuului myös video ja paksu kirja.
Operation: LIVEcrime-albumin julkaisua seuranneina kolmena vuotena yhtye levänneenä ja kiireettömänä työsti Empiren jatkoa. Joskus he tekivät kappaleen soundtrackille, kuten ”Real World” Arnold Schwarzeneggerin elokuvaan ”Last Action Hero” (1993). Queensrÿche julkaisi lopulta kuudennen studioalbuminsa ”Promised Land” vuonna 1994. Vaikka heavy metal-yleisö oli muuttunut rajusti Empiren jälkeen, monien fair-weather metal-fanien vaihtaessa uskollisuuttaan grungeen ja vaihtoehtorockiin, yhtye säilytti vahvan seuraajansa, mistä osoituksena luvattu maa debytoi Yhdysvaltain listoilla sijalla kolme. Promised Land myi lopulta platinaa ja poiki kaksi albumin rock-hittiä, ”I Am I” ja ” Bridge.”
vuoden 1997 Hear in the New Frontier-yhtyeen kanssa Queensrÿche riisui yhtyeen soundin paljaisiin luihin jättäen jälkeensä prog rock-vaikutteet, jotka tekivät siitä omaleimaisen. Vaikka albumi debytoi 19-vuotiaana, se sai vaihtelevia arvosteluja ja putosi nopeasti listoilta, johtaen pian sen jälkeen perustajakitaristi Chris DeGarmon eroon yhtyeestä. (DeGarmo palasi pian takaisin osaksi entisen Alice In Chainsin kitaristin Jerry Cantrellin kiertuebändiä.) Q2K seurasi vuonna 1999, kun uusi kitaristi Kelly Gray otti DeGarmon paikan. Queensrÿchen ensimmäinen best-Setti, Greatest Hits, julkaistiin vuonna 2000; yhtye tuki CD: tä avauspätkällä yhdellä vuoden kuumimmista metallikonserttilipuista-Iron Maidenin Brave New World reunion tour-kiertueella, jolla oli mukana myös entinen Judas Priestin keulahahmo Rob Halford.
vuonna 2001 yhtye julkaisi tupla-CD/DVD-paketin nimeltä Live Evolution. Samaan aikaan, entinen jäsen DeGarmo alkoi valmistautumassa muodostamaan uutta yhtyettä, jonka tarkoituksena oli sisällyttää entinen Alice In Chains rumpali Sean Kinney ja basisti Mike Inez; vaikka hän esiintyi Jerry Cantrellin Hajoamismatkalla vuonna 2002, soolomateriaalia ei materialisoitunut. Tämän jälkeen DeGarmo palasi Queensrÿchen kanssa lyhyeksi aikaa esiintyen yhtyeen seuraavalla albumilla ”2003′ s Tribe”, mutta ei koskaan virallisesti liittynyt kokoonpanoon. Kolme vuotta myöhemmin Queensrÿche (sans DeGarmo, josta oli tullut ammattimainen tilauslentäjä) julkaisi Operation: Mindcrime II: n, kauan odotetun jatko-osan vuoden 1988 käsitteelliselle murskaukselleen. Vuonna 2007 julkaistiin Sign of the Times: the Best of Queensrÿche ja Take cover, joista jälkimmäinen sisälsi cover-versioita U2: n, Buffalo Springfieldin ja Andrew Lloyd Webberin kappaleista.
seuraavien kahden vuoden aikana Geoff Tate käynnisti sarjan kahdenkeskisiä haastatteluja eri sotaveteraanien kanssa; sitten hän kanavoi oppimansa yhtyeen seuraavaan projektiin, konseptialbumiin sodasta nimeltä American Soldier. Albumin tuotti Jason Slater (joka oli myös helmed Operation: Mindcrime II), ja se julkaistiin maaliskuussa 2009. Tämän jälkeen yhtye lähti käsitteelliselle Queensrÿche Cabaret-kiertueelle, jossa yhtyeen prog-soundi yhdistyi villiin kabaree-estetiikkaan. Yhtye matkusti myös ulkomaille Irakiin soittamaan American Soldier-albuminsa musiikkia niille joukoille, joille se oli kirjoitettu. Siellä ollessaan he joutuivat pommi-iskun uhreiksi, mutta selvisivät koettelemuksesta vahingoittumattomina. Myöhemmin samana vuonna Queensrÿche ilmoitti työstävänsä uutta materiaalia ja julkaisi vuonna 2011 yhdennentoista studioalbuminsa, joka oli omistettu kaaokselle.
kesäkuussa 2012 yhtye antoi potkut perustajavokalistille ja sanoittajalle Tatelle ja hänen tilalleen tuli ex-Crimson Glory-laulaja Todd La Torre. Tate nosti oikeusjutun yhtyeen nimen ja kappaleidensa käytöstä. Hän käytti Queensrÿche-nimeä ”alkuperäinen laulaja Geoff Tate & Queensrÿche” iskiäkseen ensimmäisenä levytysosastolla ja julkaisi studioalbumin Frequency Unknown huhtikuussa 2013. Yhtyeen la Torre-versio kumosi. Juuri tämä versio yhtyeestä julkaisi albumin ”Queensrÿche” saman vuoden kesäkuussa. Tate hävisi lopulta oikeusjutun ja perusti oman yhtyeensä nimeltä Operation: Mindcrime.
vuonna 2014 Queensrÿche ilmoitti Pledgemusiikista kampanjasta nimeltä ”Building the Empire.”Sen tarkoituksena ei ollut ainoastaan rahoittaa uutta albumia — avustajat saivat kaiken musiikista geareihin — se tarjosi myös akkreditoiduille sijoittajille mahdollisuuden ostaa Queensrÿche Holdings, LLC: n. Yhtye palasi studioon joulukuussa ja nousi julkisuuteen helmikuussa 2015 valmistuneen albumin myötä. Kolme edellistä videosingleä, ”Hellfire”, ”Guardian” ja ”Arrow of Time”, paljastivat yhtyeen palanneen kovempaan ja raskaampaan soundiin. Condition Hüman julkaistiin saman vuoden lokakuussa, jota seurasi alkuvuodesta 2016 maailmankiertue. Vuonna 2017 Rockenfield otti isyyslomaa Kamelotin rumpalin Casey Grillon tuuratessa häntä live-keikoilla. Samana vuonna yhtye ilmoitti kirjoittaneensa tarpeeksi materiaalia uutta albumia varten ja lähtevänsä levyttämään; albumi ilmestyi kuitenkin vasta vuonna 2019. Albumin julkaisi Century Media, ja sen tuotti Zeuss ja siitä julkaistiin single ” Man The Machine.”