Po tour k jejich EP se Queensrÿche vydali do Londýna , aby nahráli

Po tour k jejich EP se Queensrÿche vydali do Londýna , aby nahráli své první plnohodnotné album. Skupina pracovala s producentem Jamesem Guthriem , který pracoval s Pink Floyd a Judas Priest . V září roku 1984 bylo vydáno album The Warning s mnohem více progresivními elementy, než měl jejich debut. Album zakotvilo na 61. příčce Billboard žebříčku, což pro ně byl průměrný komerční úspěch. Jejich největším hitem mimo USA byla píseň “Take Hold of the Flame” (přesněji v Japonsku ). První plnohodnotná tour po USA (na podporu tohoto alba) byla, když jeli jako předkapela pro Kiss na jejich Animalize tour.