Queensrÿche -EP:n kiertueen jälkeen yhtye matkusti Lontooseen

Queensrÿche -EP:n kiertueen jälkeen yhtye matkusti Lontooseen äänittämään ensimmäistä kokopitkää albumiaan. Tuottajana toimi muun muassa Pink Floydin kanssa mittavasti yhteistyötä tehnyt James Guthrie ja orkesterisovituksia albumille teki elokuvamusiikistaan tunnettu Michael Kamen . The Warning ilmestyi syyskuussa 1984 ja oli huomattavasti yhtyeen esikoislevytystä progressiivisempi. Yhtye sai kokea myös suuren levy-yhtiön kirot, kun EMI uudelleenmiksasi albumin ja muutti kappalejärjestystä ilman yhtyeen suostumusta. Albumi sijoittui Billboard 200 -listan sijalle 61 ja palkittiin lopulta myös kultalevyllä vuonna 1991. Albumin singlet eivät nousseet listoille Yhdysvalloissa, mutta kappaleesta ”Take Hold of the Flame” tuli hitti ulkomailla, etenkin Japanissa. The Warning -kiertueen alkajaisiksi yhtye suuntasi elokuussa 1984 Japaniin, jossa taltioitiin video Live in Tokyo . Heinäkuussa 1985 päättyneellä kiertueella yhtye esiintyi Euroopassa Dion ja Pohjois-Amerikassa Kissin ja Iron Maidenin lämmittelijänä, ja soitti myös muutamia konsertteja pääesiintyjänä.