I 1985 ble deres første studioutgivelse, , spilt inn i Tyskland; en EP med fem sanger. EP-en ble svært suksessfull, og bandet spilte inn sitt første studioalbum samme år, . Dette albumet ble en kritikerrost klassiker med dens unike musikkstil, der lyden kunne tolkes å være en blanding av melodisk metal og thrash metal. Albumtittelen er oppkalt etter muren rundt Jericho. Albumet har også gitt navn til den tidligere WWE-fribryteren Chris Jericho, som også har oppkalt sin avslutningsmanøver etter albumtittelen. Turneen som fulgte etterpå viste en svakhet ved gruppen; Kai Hansen hadde problemer med å synge og spille gitar samtidig, og de begynte nå å søke etter en ny vokalist.