Voor de oprichting van Queensrÿche speelde de groep onder de naam The

Voor de oprichting van Queensrÿche speelde de groep onder de naam The Mob als heavymetalcoverband met name nummers van Iron Maiden en Judas Priest . In 1983 verscheen de debuut- ep Queensrÿche , waarvan met name Queen of the Reich en The Lady Wore Black bekendheid kregen. Het eerstgenoemde nummer legde de basis voor de bandnaam. De ep werd gevolgd door het volwaardige album The Warning (1984), dat werd geproduceerd door James Guthrie , die ook betrokken was geweest bij de productie van Pink Floyds The Wall . Het album kreeg goede kritieken, met name voor de volwassen composities en het enorme bereik van zanger Tate.